LEAVITT PATH ALGEBRAS OF SEPARATED GRAPHS 



P. ARA AND K. R. GOODEARL 

Abstract. The construction of the Leavitt path algebra associated to a directed graph E 
is extended to incorporate a family C consisting of partitions of the sets of edges emanating 
from the vertices of E. The new algebras, Lk{E, C), are analyzed in terms of their homology, 
ideal theory, and K-theory. These algebras are proved to be hereditary, and it is shown that 
any conical abelian monoid occurs as the monoid V{Lk{E,C)) of isomorphism classes of 
finitely generated projective modules over one of these algebras. The lattice of trace ideals 
of Lk{E,C) is determined by graph-theoretic data, namely as a lattice of certain pairs 
consisting of a subset of E^ and a subset of C. Necessary conditions for V{Lk{E, C)) to be 
a refinement monoid are developed, together with a construction that embeds {E, C) in a 
separated graph {E+,C^) such that V{Lk{Ej^,C^)) has refinement. 



1. Introduction 

Leavitt introduced in [30j a class of algebras LxiTn, n) (in current notation), for 1 < m < n, 
over an arbitrary field K, which have a universal isomorphism between the free modules of 
ranks m and n. Some years later and independently, Cuntz constructed and studied in [18] . 
[T9] the class of C*-algebras On nowadays known as Cuntz algebras^ which are generated 
by n isometrics S*!, . . . , 5*^ such that Yl^=i ^i^i — ^- turns out that the Leavitt algebra 
Lc{l,n) of type (l,n) is isomorphic to a dense *-subalgebra of the Cuntz algebra On, and 
both algebras are simple and purely infinite for n > 2. 

Cuntz and Krieger [20] generalized the construction of the Cuntz algebras On by consid- 
ering a class of C*-algebras associated to finite square matrices with entries in {0, 1}, and 
established an important connection between these Cuntz-Krieger algebras and the theory of 
dynamical systems. Subsequently, it was realized that the Cuntz-Krieger algebras are specific 
cases of a more general structure, the graph C* -algebras C*{E) initially studied in depth in 
|29j . We refer the reader to for further information on this important class of C*-algebras. 
The C*-analogs U^^ of the Leavitt algebras Lx{m, n) for 1 < m < n were studied by Brown 
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[16] and McClanahan [31] in the case n = m and by McClanahan [32] in general. However, 
no description in terms of graphs has been developed so far for this class of C*-algebras. 

Leavitt path algebras Lk{E), natural algebraic versions of graph C*-algebras, were intro- 
duced and studied firstly in [1] and [9] for row-finite graphs, and in [2j and [39] for general 
graphs; see also [1], [S], [ID], [H], [20] ■ These algebras generalize the classical Leavitt algebras 
of type (l,n) in much the same way as graph C*-algebras generalize the Cuntz algebras 0„. 
The Leavitt path algebra of a directed graph E = {E^ , ,r, s) is obtained from E by first 
adding a copy of E^, written E^* = {e* \ e G E^}, and extending r and s so that r(e*) = s{e) 
and s(e*) = r(e). The Leavitt path algebra over a field K, Lk{E), is then defined to be the 
quotient of the ordinary path algebra of {E^, E^ U E^*, r, s) obtained by imposing the Cuntz- 
Krieger relations. The new algebras we introduce are also quotients of the path algebra of 
{E^, E^ U E^*, r, s), but with Cuntz-Krieger relations only imposed on selected sets of edges. 

The present paper initiates the study of much larger classes of algebras and C*-algebras 
based on the concept of a separated graph {E,C), namely a directed graph E together with 
a family C that gives partitions of the set of edges departing from each vertex of E. The 
associated Leavitt path algebra Lk{E,C) and graph C*-algebra C*{E,C) incorporate the 
existing versions Lk{E) and C*{E) for a particular choice of C on the one hand, and many 
algebras of classical Leavitt and Cuntz type on the other. As an immediate indicator of the 
broader generality of the new classes of algebras, we mention the following examples. First, 
any free product of algebras Lj^(l,n) (or even Lj^(l,K), where K is an arbitrary cardinal) 
appears as Lk{E,C) for suitable E and C (Proposition 12.101) . Second, for any n > m > 1, 
there is a separated graph {E, C) such that Lk{E, C) = Mm+i{LK{m, n)) = Mn+i{LK{rn, n)) 
and the corner of Lk{E, C) corresponding to one vertex of E is isomorphic to Lxifn, n) itself 
(Proposition I2.12|) . Similarly, free products of Cuntz algebras and matrix C*-algebras 
Mm+i{Uf^,^-^), appear as C*{E,C) for suitable E and C 

The construction of the graph C*-algebra C*{E,C) of a separated graph {E,C) is given 
in [7], where we also prove that the Leavitt path algebra Lc{E,C) embeds as a dense *- 
subalgebra of C*{E,C). As mentioned above, the C*-algebras C*{E,C) enable us to incor- 
porate into the theory the C*-algebras U^^ studied by Brown and McClanahan. Moreover, 
by using results of Thomsen [38j we will compute the i^'-theory of these algebras. Also, in a 
forthcoming paper we will attach a dynamical system to a suitable quotient Om,n of the C*- 
algebra f/(^„), generalizing the classical construction of Cuntz and Krieger for On- Indeed, 
the C*-algebra Om,n is the crossed product corresponding to the universal (m, n)-dynamical 
system, where an (m, n)- dynamical system consists of a compact Hausdorff space fl, admitting 
two clopen decompositions fl = UiLi ^« ~ Ujli together with homeomorphisms 

Ar.U,^U^, Qf.V,^V^, <^^^■.V^^U,, 

for i = 2, . . . ,n and j = 2, . . . ,m. 

Our main motivation for the study of the new classes of algebras Lk{E, C) and C*{E, C) is 
of a K-theoretical nature. While ordinary Leavitt path algebras constitute quite a large class. 
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their monoids of finitely generated projective modules satisfy some restrictive conditions, as 
was proved in ^J. In particular, these monoids are always separative monoids and satisfy the 
Riesz refinement property (see below for definitions). For the resolution of some important 
open problems in both ring theory and C*-algebra theory, we need a larger class of algebras, 
whose monoids satisfy the latter property but not the former. The main open problem 
we wish to address, in the context of C*-algebras, is the construction of a C*-algebra of 
real rank zero containing both finite and properly infinite full projections. It is worth to 
mention that R0rdam has constructed in [2Z] examples of simple C*-algebras having both 
finite and (properly) infinite projections. However, R0rdam's examples do not have real 
rank zero. The analogous question of whether an exchange ring can have both finite and 
properly infinite full idempotents seems to be wide open. Indeed, such an example would 
provide a solution to the fundamental Separativity Problem for exchange rings of [8]. Note 
that by [8] Theorem 7.2], the C*-algebras of real rank zero are exactly the C*-algebras that 
happen to be exchange rings, and that for an exchange ring R, the monoid V{R) is always a 
refinement monoid |8l Corollary 1.3]. The methods developed in the present paper enable us 
to construct Leavitt path algebras Lk{E^,C^) of separated graphs (-E+,C+) having finite 
and properly infinite full idempotents, and such that the monoids V{Lk{E^, C~^)) satisfy the 
refinement property. For instance, one can obtain such an algebra Lk{E^,C^) by refining 
the Leavitt path algebra Lk{E,C) attached to the classical Leavitt algebra LK{m,n), as 
shown in Example 19.41 Although the algebra Lk{E^, C^) is not an exchange ring, we expect 
that the use of techniques of universal localization, as in [1] , will lead to the construction of a 
class of exchange algebras with the same structure of finitely generated projective modules. 

1.1. Contents. We now explain in more detail the contents of this paper. In Section 2, we 
will define our basic object of study, the Leavitt path algebras Lk{E, C) of separated graphs 
{E,C), as well as the corresponding class of Cohn path algebras Ck{E,C), generalizing a 
class of algebras studied by Cohn in [T7], and algebras we call Cohn-Leavitt algebras. The 
Cohn path algebras are obtained from the Leavitt path algebras by omitting one of the so- 
called Cuntz-Krieger relations, and the Cohn-Leavitt algebras interpolate between the two 
classes by admitting a selection of Cuntz-Krieger relations. (See Definitions 12. 2[ 12. 3[ and 
12.51 for the precise definitions.) We will denote by CLk{E,C, S) the Cohn-Leavitt algebra 
associated to {E,C,S), where S is a family consisting of some of the finite sets in C. The 
Cohn-Leavitt algebras not only provide an interesting larger class of algebras that can be 
analyzed by the same techniques, but they allow us to write all Leavitt path algebras (in fact, 
all Cohn-Leavitt algebras) as direct limits of algebras based on finite graphs (see Proposition 
13. 6p . The algebras Lk{E,C), Ck{E,C), and CLk{E,C, S) are homologically well behaved: 
all are hereditary (in an appropriate nonunital sense when E has infinitely many vertices); 
moreover, the i^'-algebra unitizations of these algebras are hereditary in the standard sense 
(Theorem 13.71 and proof) . 

Much of our effort is devoted to analyzing the abelian monoids V{A) associated to the alge- 
bras A under consideration. (As recalled below, V{A) consists of the isomorphism classes of 
finitely generated projective A-modules, equivalently, the Murray-von Neumann equivalence 
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classes of idempotent matrices over A.) In the present setting, these monoids are entirely 
determined by graph-theoretic data, just as in the case of ordinary Leavitt path algebras. We 
refer to [9] for the latter, where a monoid M{E) was defined for an arbitrary row-finite graph 
E and shown to be naturally isomorphic to V{Lx{E)). Here, we define analogous monoids 
M{E,C,S) and construct natural isomorphisms M{E,C,S) = V{CLk{E,C, S)) (Theorem 
14.31) . (The non-separated case reduces to that of ordinary Leavitt path algebras, and extends 
the result of to non- row-finite graphs.) 

The monoids M{E, C) = V{Lk{E, C)) (corresponding to Leavitt path algebras of separated 
graphs {E, C)) provide a measure of the breadth of this new class of algebras: Every conical 
abelian monoid is isomorphic to M{E, C) for some {E, C) (Proposition 14.41) . Combined with 
Theorems 13 . 71 and 14. 3[ this provides both an extension and a more "visual" version of a result 
of Bergman and Dicks [15]: Given any conical abelian monoid M, there exists a hereditary 
K-algehm A = Lk{E,C) such that V{A) = M (Corollary HI]). 

In the case of a non-separated graph E, the monoid M{E) = V{Lk{E)) is a refinement 
monoid, as proved for row-finite graphs in [5] and extended here to arbitrary graphs (Corollary 
I5.16p . We find sufficient conditions for M[E,C,S) to have refinement (Theorem 15.151) . and 
we develop a construction by which a separated graph {E, C) can be embedded in a separated 
graph (-E+, C~^) such that M{E^, C~^) has refinement and preserves key properties of M{E, C) 
(Theorem 18. 9p . In particular, if M{E, C) does not have separative cancellation (2x = x + y = 
2y =^ X = y), then M{E+,C'^) does not have it either. Further, if M{E,C) is simple, we 
can arrange the construction so that it embeds in the monoid of order-units of M{E+,C^) 
together with zero and so that the latter is a simple, divisible, refinement monoid (Theorem 
19.31) . Given that M{E, C) can be an arbitrary simple conical abelian monoid, this provides a 
"visual" version of an embedding theorem of Wehrung |4Uj . 

For ordinary Leavitt path algebras Lk{E), the lattice of graded ideals (and even the lattice 
of all ideals, if condition (K) holds) is isomorphic to a lattice formed from graph-theoretic 
data [39j. Such a result does not hold for separated graphs, since the algebras Lk{E, C) and 
CLk{E, C, S) typically have far more complicated ideal structures than Lk{E). Nonetheless, 
we can capture the lattice of trace ideals of CLk{E, C, S) (these coincide with the idempotent- 
generated ideals). This lattice is isomorphic to the lattice of order-ideals of M{E,C,S) 
(Propositions 16.21 and 110. lOp and to a certain lattice of pairs {H, G) where if is a hereditary 
subset of E^ and G C (Theorem 16. 9p . Consequently, we derive necessary and sufficient 
conditions for M{E,G,S) to be simple, equivalently, for GLk{E,G, S) to be "trace-simple" 
(Theorems 17.11 and I7.6p . 

1.2. Recall that for a unital ring R, the monoid V(-R) is usually defined as the set of isomor- 
phism classes [P] of finitely generated projective (left, say) i?-modules P, with an addition 
operation given by [P] + [Q] = [P (B Q]- For a nonunital version, see Definition 110.81 

For arbitrary rings, V(-R) can also be described in terms of equivalence classes of idem- 
potents from the ring Moo(-R) of u x u matrices over R with finitely many nonzero entries. 
The equivalence relation is Murmy-von Neumann equivalence: idempotents e, / G Moo{R) 
satisfy e ~ / if and only if there exist x,y G Moo{R) such that xy = e and yx = f. Write 
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[e] for the equivalence class of e; then V{R) can be identified with the set of these classes. 
Addition in V(-R) is given by the rule [e] + [/] = [e©/], where e©/ denotes the block diagonal 
matrix (o/). With this operation, V{R) is an abelian monoid, and it is conical, meaning 
that a + 6 = in V(-R) only when a = b = 0. 

An (abelian) monoid M is said to be a refinement monoid if whenever a + b = c + d in M, 
there exist x, y, z,t in M such that a = x + y and b = z + t while c = x + z and d = y + t. 

1.3. We will make frequent use of the machinery developed by Bergman in [12j and [T3], which 
enables us to modify algebras in such a way that we have total control on the V-monoid of the 
resulting algebra. We repeatedly use one particular construction from [13], so we find it useful 
to explain here the construction as well as the phrasing of it that we will use later on. Let R 
be a unital i^'-algebra and let P and Q be two finitely generated projective left i?-modules. 
Bergman constructs in [IH', page 38] a unital i^"-algebra S := R{i,i~^ : P = Q), together with 
an algebra homomorphism R S, such that there is a universal isomorphism i: P ^ Q, 
where X = S^rX for a left i?- module X. The universal property of i is expressed as follows. 
If i? — )■ T is an algebra homomorphism and : T ®r P ^ T Q is an isomorphism of T- 
modules, then there is a unique algebra homomorphism ip: S ^ T such that idy ©5 i = (f), 
where T is an S'-module via ip. 

We shall refer to the algebra S described above as the Bergman algebra obtained from R 
by adjoining a universal isomorphism between P and Q. By [13, Theorem 5.2], the monoid 
V{S) is exactly the quotient monoid of V{R) modulo the congruence generated by ([P], [Q]), 
so that we modify V{R) by just introducing a single new relation [P] = [Q]. 

1.4. Throughout the paper, K will denote a field. All graphs in this paper will be directed 
graphs E = {E^,E^,s,r), where i?" and E^ are sets, E^ is nonempty, and s, r denote 
the source and range maps E^ E^. We make no finiteness or countability assumptions. 
Paths of positive length in E are written in the form a = 6162 ■ ■ ■ e„ where the G E^ and 
r(ej) = s(ej+i) for i < n, while the paths of length zero in E are identified with the vertices 
in E^. The maps s and r are applied to paths in the obvious manner: s{a) = s{ei) and 
r(a) = r(e„) for a = 6162 ■ ■ ■ e„, while s{v) = r{v) = v for paths v of length zero. We write 
Path(ii^) for the set of all paths in E. This is a partial semigroup, with aP defined and equal 
to the concatenation "a followed by /3" whenever r{a) = Concatenation with a path of 
length zero simply absorbs that vertex; e.g., f/3 = /3 for any path /3 with source vertex v. 

The path algebra of E with coefficients in K will be denoted by Pk{E)] this is the K- 
algebra with basis Path(£^) and multiplication induced from the partial multiplication in 
Path(i?) together with the rule that a(3 = for any paths a, (3 with r{a) ^ s{/3). 

2. The algebras 

In this section, we formally introduce separated graphs and the Leavitt, Cohn, and Cohn- 
Leavitt algebras based on them. 
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Definition 2.1. A separated graph is a pair {E,C) where E is a. graph, C = \_\y^EO and 
is a partition of s^^{v) (into pairwise disjoint nonempty subsets) for every vertex v. (In 
case f is a sink, we take Cy to be the empty family of subsets of s~^{v).) 

If all the sets in C are finite, we shall say that {E, C) is a finitely separated graph. 

The constructions we introduce revert to existing ones in case Cy = {s~^{v)} for each 
non-sink v G E^. We refer to a non-separated graph or a trivially separated graph in that 
situation. 

The separating partitions C in the above definition can be viewed in terms of edge- 
labellings, if desired. On one hand, if i : E^ ^ A is an edge-labelling, the sets £~^{a) fl s^^{v) 
for a E A partition s~^{v) for each v G E^, and the collection of nonempty such sets forms 
a separating partition C. On the other, given any separating partition C, the map E^ ^ C 
sending e E E^ to the unique set X G C such that e G X is an edge-labelling. The notation 
of partitions is more convenient for the work below than that of edge-labellings; moreover, 
nothing we do involves any relation between edges departing from different vertices. 

We now introduce the first of three algebras based on a separated graph {E, C). All three 
are quotients of the path algebra of the double of E, that is, the graph E obtained from 
E by adjoining, for each e G E^, an edge e* going in the reverse direction of e, that is 
s(e*) = r(e) and r(e*) = s(e). The map e ^ e* from E^ E^ extends, first, to a bijection 
of E^ U E^ with itself such that v* = v for v E E^ and (e*)* = e for e G E^\ second, to an 
order-reversing bijection of Path(^) with itself; and, finally, to a i^-algebra involution (i.e., 
an anti-automorphism of order 2) on Pk{E). This involution induces involutions on each of 
the three quotients of Pk{E) defined below. 

Definition 2.2. The Leavitt path algebra of the separated graph {E,C) with coefficients in 
the field K is the i^'-algebra Lk{E, C) with generators {v, e,e* \ v E E^, e E E^}, subject to 
the following relations: 

(V) vv' = 6yyv for all w, G , 

(El) s(e)e = er(e) = e for all e E E^ , 

(E2) r(e)e* = e*s{e) = e* for all e E E\ 

(SCKl) e*e' = 5e,e'r(e) for all e, e' G X, X G C, and 

(SCK2) V = J2eex ee* for every finite set X E Cy, v E E^. 

The path algebra Pk{E) is the i^-algebra with generating set E^ U E^ and relations (V), 
(El), (E2), so Lk{E,C) is the quotient of Pk{E) obtained by imposing the additional rela- 
tions (SCKl), (SCK2). 

The Leavitt path algebra Lk{E) is just Lk{E,C) where Cy = {s^^{v)} if s~^{v) ^ and 
C„ = if s^^[v) = 0. Despite the great similarity in the definitions, the Leavitt path algebras 
of separated graphs encompass a much larger class of algebras than Leavitt path algebras 
of non-separated graphs. For instance, they include free products of Leavitt algebras and 
algebras closely related to the Leavitt algebras Lx(n, m) (see Propositions 12.101 and [27T2] 
below) . 
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The Leavitt path algebras Lk{E, C) can be viewed as algebraic analogs of the C* -algebras 
of edge-labelled graphs introduced by Duncan in [2T]. 

In [27], Hazrat gives a construction of weighted Leavitt path algebras which incorporate all 
of the Leavitt algebras Lx{n, m). Neither his construction nor ours is a particular case of the 
other. Hazrat's basic data can be expressed as a separated graph {E, C) such that each of the 
sets in C is a finite collection of edges with the same source and the same range. However, 
the Cuntz-Krieger type relations he imposes involve sums of products e*e' and e'e* for edges e 
and e' that may lie in different sets in C. These relations agree with our (SCKl) and (SCK2) 
only when each vertex of E emits at most one edge. 

Before we give some key examples of our construction, we develop a normal form for the 
elements of Lk{E, C). For this purpose, we will use the Diamond Lemma jl4j. We also define 
and study two other useful constructs: the Cohn path algebra of a separated graph and the 
Cohn-Leavitt path algebras of separated graphs with distinguished subsets. 

Definition 2.3. The Cohn path algebra of the separated graph {E,C) with coefficients in the 
field K is the ii"-algebra Ck{E,C) with generators {v,e,e* \ v G E^, e G E^}, subject only 
to the relations (V), (El), (E2) and (SCKl) of Definition |Ml In other words, Ck{E,C) is 
the quotient of the path algebra Pk{E) obtained by imposing only (SCKl). 

The C*-analog of the Cohn path algebra of a non-separated graph is the Toeplitz- Cuntz- 
Krieger C*-algebra of the graph, see [231 Theorem 4.1]. 

We will give i^T-bases of Ck{E, C) and Lk{E, C) by specifying particular sets of paths in 
E, that is, by finding vector space sections of the canonical surjections Pk{,E) — )■ Ck{E,C) 
and Pk{.E) — )• Lk{E, C). The choice is canonical in the case of the Cohn algebra and depends 
on the choice of an edge in each finite X G C in the case of the Leavitt algebra. 

For two paths 7,/^ G Path(i?) of positive length, with 5(7) = s(yu) = 1; G -E"", we say that 
7 and IX are C -separated if the initial edges of 7 and belong to different sets X, G C^- 

Proposition 2.4. Let [E, C) be a separated graph. Then the set B of those paths of the form 

(2.1) Aiz/*A2Z/2 • ■ ■ KK. Ai, Vi G Path(E), r > 1, 

suchthatui and Xi^i are C -separated paths for each i = l,...,r — 1, is a K-basis of Ck{E,C) . 
In particular, z/i, . . . , Vr-i o-nd A2, . . . , A,, must have positive length when r > 1. However, Ai 
and are allowed to have length zero. 

Proof. Let A be the vector space with basis B. We define a binary product on BU {0} by the 
following formula: If 6 = Xi^l ■ ■ ■ A.,.z/* and b' = 71/i^ ■ ■ ■7s/is, then 

' Xi^l ■ ■ ■ Ar(^'',)*7i/^i ■ ■ ■ 1sfJ'*s if J^r = Ty'r and 71 = T'y[ with and 'y[ 

being C-separated 
bb' := < Aiz/* ■ ■ ■ (Ar7i)Ai* ■ ■ ■ 7s/i* if 71 = p^l'i for some ^[ G Path(i?) 
Xiul ■ ■ ■ Xr{liiu[)* ■ ■ ■ 7^/i* if = 7iz/^ for some u'^ G Path(E) 
otherwise. 
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It is readily seen that with this product, B U {0} becomes a semigroup. Extending this 
product hnearly gives a structure of associative algebra to A. It is clear that, with this 
structure, A is isomorphic to Ck{E,C). This shows the result. □ 

We next introduce the "mixed case" of Cohn-Leavitt algebras. 

Definition 2.5. Let {E,C) be a separated graph. Let us denote by Cgn the subset of 
C consisting of those X such that |X| < oo, and let S be any subset of Can- Then let 
CLk{E,C, S) be the ii'-algebra with generators {v,e,e* \ v G E^, e G E^}, subject to the 
relations (V), (El), (E2) and (SCKl) of Definition IM] together with the relations (SCK2) for 
the sets X e S. Observe that CLk{E,C,^) = Ck{E,C) and CLK{E,C,C^r.) = Lk{E,C). 
We call CLk{E, C, S) the Cohn-Leavitt algebra of the triple {E, C, S). 

The C*-analog of Cohn-Leavitt path algebras, for a non-separated graph E and a subset 
V of regular vertices of E, is introduced in [331 Definition 3.5] under the name of relative 
graph algebra. It is shown in [331 Theorem 3.7] that the relative graph C*-algebra C*{E, V) 
is canonically isomorphic to the graph C*-algebra C*{Ev) of a suitable graph Ey- 

We are now in a position to describe a basis of CLk{E,C, S), and so, in particular, of 
Lk{E,C). 

Definition 2.6. Let {E, C) be a separated graph and S C Cgn- For each X G 5* we select 
an edge ex G X. Let 7 and u be paths in E such that r(7) = r(z/) and I7I > 0, |z/| > 0. Let 
a and P be the terminal edges of 7 and u respectively. Then the path 7Z/* in E is said to be 
reduced with respect to S in case for every X G 5 we have (a, /3) 7^ {ex, ex)- Moreover, 7Z/* 
is called reduced with respect to S in case either 7 or z/ has length zero, i.e., all real and ghost 
paths (including the trivial ones) are automatically reduced with respect to any subset S of 

Cfin- 

A path p as in (12. ip . such that z/j and Aj+i are C-separated paths for each i = l,...,r — 1, 
is said to be reduced with respect to S in case XiU* is reduced with respect to 5* for each 
i = 1, . . . ,r. 

Theorem 2.7. Let {E, C) be a separated graph and let S be a subset of Can- Then a K -basis 
of CLk{E, C, S) is given by the family B' consisting of all the paths in the set B described in 
Proposition \2A\ which are reduced with respect to S. 

Proof. Let CLk{E,C, S) © i^' ■ 1 be the formal unitization of CLk{E,C, S), where 1 is a 
new identity element. We use Bergman's version of the Diamond Lemma [HI Lemma 1.1, 
Theorem 1.2] to show that B' U {1} is a basis for CLk{E,C, S) (B K ■ 1, from which the 
theorem follows. 

Let W be the free abelian monoid on the set E^UE^U{E^y = E^UE^. For X e S, choose 
ex G X as in Definition 12. 6^ and set X' := X \ {ex}- Define a weight function wt : W ^ Z"*" 
so that 

wt(f ) = 1 for all V G 
wt(ex) = 2 for all X e S, 
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wt(/) = 1 for all other f e E\ 
and so that the weight of any word is the sum of the weights of its letters. (In particular, 
wt(lvF) = 0.) Then define a partial order < on by the following rule: 

a < b a — b or wt(a) < wt(6). 

Observe that < is a semigroup ordering on W, and that it satisfies the descending chain 
condition. 

Next, let F denote the monoid algebra i^[Vr], that is, the free unital X-algebra on E^UE^, 
and let S be the reduction system in F consisting of the following pairs: 

(1) {vw,Sv^u,v) for v,w E E^, 

(2) (t>e, Sv,s{e)G) for v E E^ and e E E^, 

(3) {ew, 5«,,r(e)e) for w E E^ and e E E^, 

(4) (e/, 0) for ejEE^ with r(e) s{f), 

(5) {e*f,Sefr{e) for e, / e X e C, 

(6) {exe*^.'s{ex) Eeex' ee*) for X E S. 

Then CLk{E, C, S) may be presented as F/I where / is the ideal {Wa — fa \ {W^, fa) E S) 
of F. Some of these reductions are redundant as far as generating / is concerned, namely the 
cases (a6, 0) of (2), (3), (4). However, these reductions are needed in order to resolve certain 
ambiguities. Observe that the partial order < on 1^ is compatible with S. (The assignment 
wt(ex) = 2 ensures compatibility with the reductions (6).) 

In order to apply the Diamond Lemma, we must verify that all ambiguities of S are 
resolvable. Since the first terms Wa of the pairs {Wa, fa) G S all have length 2 (as words 
in W), there are no inclusion ambiguities. There are four families of overlap ambiguities, 
corresponding to certain products of the following types: 

(a) vwx, for v,w,x E E^, 

(b) vwe^ vew, evw, for v,w E E^ and e E E^, 

(c) vef, evf, efv, for v E E^ and e, f E E^, 

(d) efg, for eJ,gEE\ 

For instance, a product vef as in (c) is an ambiguity only if r(e) 7^ s{f), 01 e*,f E X for 
some X E C, or (e, /) = (ex, e*x) for some X E C. We indicate resolutions for various cases 
of these ambiguities, leaving the others to the reader. Reductions will be denoted by 1 — >. 
The resolution of an overlap ambiguity of type (a) can be given as follows: 

{vw)x I — > {Sy^y,w)x I — y 5y,w5w,xW 

V{WX) I > v{Sy,^xW) I > K,x^v,wW- 

Those of type (b) arc resolved in the same manner. 

For overlaps of type (c), assume first that r(e) ^ s{f). We then have 

{ve)f I — > {Sy,s{e)e)f I — > 
v{ef) ^ v{0) = 0, 
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and similarly for the cases evf and efv. The case evf with r(e) = s{f) resolves trivially. 
Otherwise, we only have ambiguities to resolve for ve*f and e*fv with e, / G X G C, and for 
vex^x and exe*xV with X G S". The case ve*f resolves as 

{ve*)f I — > {5y^r(e)e*)f I — > 6v.r{e)Sejr{e) 

v{e*f) I — > v{Sejr{e)) i — > Sej5v,r{e)r{e), 

and the case e*fv is similar. Now consider vexe^ for t> G and X E S, say X G C^. On 
one hand, 

{vex)e*x I — > {Sy^njex)e*x i — > - ^ ee*). 

On the other hand, 

v{exe*x) I — > v[w — ee*) i — )■ (|X| reductions) i — > — ee*), 

egX' e&X' 

since wto i — > dy^^w and fee* i — 5i,,^ee* for e G X'. The resolution of exe*xV is similar. 

The overlaps of type (d) must be separated according to whether or not r(e) = and 
whether or not r(/) = s{g). The cases in which r(e) 7^ and/or r(/) 7^ are resolved in 
the same manner as those above. For the remaining situation, note that there are no overlap 
ambiguities ahc in which ab and he are both of type e*/ or both of type ex€*x. This leaves 
only the cases e^e^/ and f*exe*x with f E X E S, say X G C^. We give the resolution of 
exe*xf; that for f*exe*x is analogous. On one hand. 

Thus, {exe*x)f reduces to dj^ex^x- Since also 

ex(ex/) I — ^ ex(4x,/^(ex)) 1 — ^ ^/.e^ex, 

this ambiguity is resolved. 

Thus, all ambiguities of S are resolvable. Hence, the cosets of the irreducible words in W 
form a basis for CLk{E, C, S) (BK -1. It only remains to show that the irreducible words are 
precisely the elements of U {1}. That the elements of the latter set are irreducible is clear. 
Conversely, let w = 0102 ■ ■ - a^ be an irreducible word in W, where the ai E U E^. We 
cannot have any G E^ unless n = 0, 1, in which case either w = 1 or w = ai E E'^. Now 
assume that n > 2 and that all G E^. For i = 1, . . . , n — 1, we must have r(aj) = s(aj+i), 
and we cannot have either (oj, flj+i) = (e*, /) with e, / G X G C or (oj, aj+i) = (ex, with 
X G 5*. From this, we conclude that w E B', as desired, and the proof is complete. □ 

When S = Cgn we simply refer to the elements of B' as the reduced elements of B. As 
Lk{E, C) = CLk{E, C, Cfin), we immediately get: 

Corollary 2.8. Let B be the canonical basis of Ck{E,C) given in Proposition \2A[ Then the 
set B' of all the reduced elements of B is a K -basis for Lk{E, C). 



LEAVITT PATH ALGEBRAS OF SEPARATED GRAPHS 



11 



Remark 2.9. Note that the fact that is a field does not play any role in the determination 
of the bases B and B' of the algebras Ck{E, C) and Lk{E, C) respectively, so that the same 
arguments would show that the corresponding /^-algebras Cji{E, C) and Lji{E, C) are free 
as i?-modules, for any nonzero unital commutative ring R. 

We are ready now to give some concrete examples. In the first place, we analyse the 
algebras corresponding to separated graphs with only one vertex. For a cardinal number 
denote by -La'(K) the Leavitt algebra of type (1, K), namely, the Lcavitt path algebra of the 
(non-separated) graph with one vertex and K edges. (For K = 1, Li^{l) = K[t,t~^].) 

Proposition 2.10. Assume that {E,C) is a separated graph and that \E^\ — 1. Then we 
have 

LK{E,C)^^xec Lk{\X\), 
that is, Lk{E, C) is a free product over K of Leavitt path algebras of type (1, |^|); for X e C . 

Proof. Denote by L the free product *xgc Lk{\X\). To keep the different algebras Lk{\X\) 
apart (since many sets in C may have the same cardinality), identify the copy of Lk{\X\) 
corresponding to a set X G C with the Leavitt path algebra Lk{Ex) where Ex is the 
subgraph of E with E^ = E^ and Ej^ = X. Each inclusion map Ex — > E induces a 
i^T-algebra homomorphism Lx(|-^|) — >■ Lk{E,C), and the family of these homomorphisms 
extends uniquely to a unital X-algebra homomorphism (p : L ^ Lk{E, C). 

Each e G i?^ belongs to a unique X G C, and the symbols e and e* represent elements of 
both Lk{E,C) and Lk{\X\). Let e and e* denote the elements corresponding to e and e* 
in the canonical copy of L/f(|X|) inside L. The elements 1 G L and e, e* for e E E^ satisfy 
the defining relations of Lk{E,C), so there is a unique unital X-algebra homomorphism 
i/j : Lk{E, C) ^ L sending e h- )■ e and e* i->- e* for all e & E^. It is clear that (pip and ipip are 
identity maps. This shows the result. □ 

Example 2.11. We consider now a key class of examples, the separated graphs which corre- 
spond to the Leavitt algebras (m, n) for 1 < m < n. Indeed wc can think of these Lcavitt 
path algebras as versions of LK{m,n) which are generated by "partial isometrics". Let us 
consider the separated graph {E{m,n),C{m,n)), where 

(1) E{m,n)^ := {v,w} (with v ^ w). 

(2) ii^(m, rif- :— {ai, . . . , «„, . . . , /^^j (with n -|- m distinct edges). 

(3) sioLi) — s{f3j) — V and r{ai) — r{f3j) — w for all i, j. 

(4) C(m, n) = C(m, n)^ := {{ai, . . . , {^i, . . . , /3m}}- 

We will show that the structure of Am,n ■= LK{E{m,n),C{m,n)) is closely related to the 
structure of the classical Leavitt algebra Lxirn^n). 

Observe that the corner algebras vAm,nV and wAm,nW are full corners of Am,n-i that is, 
— Ajn,nwAjn,n — Am,n- In particular, vAjn,nV, wAm,nW, and Am,n are Morita 
equivalent to each other. We will describe their structure below. 
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Recall that LK{rn,n) is generated by elements Xij and X*j, for i = l,...,m and j = 
1, . . . , n, such that XX* = Im and X*X = In, where X denotes the m x n matrix (Xij) and 
X* denotes the *-transpose of X, i.e., the n x m matrix with entries {X*)ji = X*y 

The isomorphism wAm^nW = LK{fn, n) below was discovered by Pardo [35j. We thank him 
for permission to give it here. 

Proposition 2.12. Let m < n be positive integers, and define E{m,n), C{m,n), Ajn,n as 
above. 

(1) There are K-algebra isomorphisms 

Arn,n = M.rn+i{LK{m,n)) = M„+i (L^^ (m, Tl) ) 
vAra^nV = Mm{LK{m,n)) = Mn{LK{m,n)) wAm,nW = LK{m,n). 

(2) The monoids V{LK{rn,n)) , V{Am,n), '^{vAm^nv) , and V{wAm,nw) are all of the form 
{x I mx = nx) , where the generator x corresponds to the classes [1], [w], [aio;^], [w] 
in the four respective cases. 

(3) Moreover, vAm,nV is the Bergman algebra obtained from R := Mn{K) * Mm{K) by 
adjoining a universal isomorphism between the left R-modules Rfu and Rgu, where 
{fij)i',j=i '^^^ {gij)i^j=i o^re sets of matrix units corresponding to the factors Mn{K) 
and Mm{K) respectively. 

(4) There is a surjective unital K-algebra homomorphism p : Li^(m, n) — )■ vAm^nV. If 
V(L/^(m, n)) and V{vAm,ni^) are identified with {x \ mx = nx) as in (2), then V(p) is 
given by multiplication by m {equivalently, multiplication by n). 

Proof. Set A := Am^n and L := LKirrt^n). We construct various i^-algebra homomorphisms 
between algebras presented by generators and relations. In all cases, it is routine to check 
that the appropriate relations are satisfied by the proposed images for the generators, and 
we omit these details. 

(1) We identify L with the diagonal copies of itself in the various matrix algebras Ma{L). 
Let ( 

eij)^^^2i the standard family of matrix units in Mm+i{L), and observe that Mm+i{L) is 
presented by the generators 6,^, Xij, X*j together with the following three types of relations: 

(a) The defining relations for the X^j and X*^ in L. 

(b) The matrix unit relations for the Cjj. 

(c) The commutation relations CkiXij = XijCki and ekiX*j = X*jeki for all i, j, k, I. 

Moreover, Mm+i{L) is a free left (or right) L-module with basis {cjj | 1 < i,j < m + 1}. 
Analogous statements hold for Mm{L), and we identify Mm{L) with the corner eMm+i{L)e 
where e := en + • ■ ■ + Cmm- 
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/n] 



There exist a i^-algebra homomorphism ip : A ^ Mm+i{L) such that 
^{v) = e ^p{w) = em+l,m+l 

m m 

i^iai) = ^Xiiei,m+i t{j{a*) = ^Xiiem+i,i (^ = 1, 

1=1 1=1 

= ej,m+i i^il3j) = em+i,j (j = 1, . . . , m) 

and a i^-algebra homomorphism : Mm+i{L) A such that 

(l){eij) = I3il3* (i, j = 1, . . . ,m) 

0(ei,m+i) = A (z = 1, . . . , m) 

(j){em+i,j) = (j = l,...,n) 

0(em+l,m+l) = W 

m 

= 13- aj + ^ I3il3*ajl3l (z = 1, . . . , m; j = 1, 



0(X*-) = a* A + ^ f3ia*f3il3i = 1, . . . , m; j = 1, . . . , n). 



Moreover, and are mutual inverses. Thus, A = Mm+i{L). 

Isomorphisms between A and M„+i(L) are obtained in a similar fashion, by interchanging 
the roles of the a, and Pj in the constructions of and above. 

Since ^/^ maps v to e, it restricts to an isomorphism of vAv onto eMm+i{L)e = Mm{L). 
Similarly, vAv = Mn{L). Since ip maps w to em+i.m+i, it restricts to an isomorphism of wAw 
onto em+i,m+iMm+i{L)em+i,m+i, and the latter algebra is isomorphic to L. 

(2) By Theorem 6.1], V{L) = {x \ mx = nx) with x corresponding to the class of 
the free module ^L, that is, to the class [li,]. Applying the last isomorphism of part (1) 
immediately yields V{wAw) = {x \ mx = nx) with x corresponding to [w]. In view of the 
equivalence 

Aw 'S)wAw (-) : wAw-Mod — y A- Mod, 

it follows that V{A) = {x \ mx = nx) with x corresponding to [w]. Note that [w] = [aial] in 
V{A) and that aial G vAv. In view of the equivalence 

vA (S)A (-) : v4-Mod — > vAv-Mod, 

it thus follows that V{vAv) = {x \ mx = nx) with x corresponding to [aia*]. 

(3) Let R be the Bergman algebra obtained from R by adjoining a universal isomorphism 
between the modules Rfn and Rgu- Thus, R is presented by generators fij, gij, u, u* where 

(a) The fij satisfy the relations for a complete set of n x n matrix units. 

(b) The Qij satisfy the relations for a complete set of m x m matrix units. 

(c) u = fuugu, u* = giiu*fu, uu* = /n, and u*u = g^. 
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There is a i^T-algebra homomorphism 9 : R ^ vAv such that 

for all i, j. The universal property of the Bergman construction implies that 6 extends 
uniquely to a iiT-algebra homomorphism 9 : R ^ vAv such that 

e{u) = aiPl e{u*) = (3ial . 

There is a i^-algebra homomorphism ^ : Mm{L) — )■ R such that 

ii.(^ij)=9ij j = 1, • • • ,"^) 

m 

= ^ aiifjiugn (i = 1, . . . , n; j = 1, . . . , m) 

m 

^^^ij) = 5Z 9iiu*fijgii (i = 1, . . . , n; j = 1, . . . , m). 

1=1 

Let ip' : vAv — )■ Mm{L) be the isomorphism obtained by restricting ijj to fAw . Then ^ and 
are mutual inverses, proving that R = vAv. 
(4) There is a i^-algebra homomorphism p : L ^ vAv such that 

for i = 1, . . . , m and j = 1, . . . , n. Since f is generated by the elements aja*, aj(3*, /3ia*, 
we see that p is surjective. As in (2), V(L) = {x \ mx = nx) with x corresponding to 
the class [1], and V{vAv) = {x \ mx = nx) with x corresponding to [aia^]. Since V(p) maps 
[1] to [v] = ^JUi = m[Q;ia^], we conclude that V(p) is given by multiplication by m. In 
the given monoid, this is the same as multiplication by n. □ 

Remark 2.13. There is a canonical way to define a Z-graded structure in any Lk{E,C), 
namely by setting deg(e) = 1 and deg(e*) = —1 for every e G E'^, and deg(f) = for 
every v G E^. However in the particular case of the algebra Am,n = LK{E{m,n),C{m,n)), 
this Z-grading does not seem too interesting, since for instance all elements of vA^^nV are 
homogeneous of degree 0, and thus this grading is not compatible with the natural grading 
induced by the surjective homomorphism p: LK{m,n) — )■ vAm,nV of Proposition 12.12( 4). in 
which the elements ajP* have degree 1 and the elements Aa* have degree —1. Observe 
that this Z-grading coincides with the grading on vAm,nV induced by the Z-grading on A^^^ 
obtained by setting deg(aj) = 1, deg(a*) = —1, and deg(/3j) = deg(/3*) = for all i, j. In 

terms of the isomorphic algebra i?, this Z-grading agrees with the one obtained by giving 
degree to all elements in Mn{K) * Mm{K) and giving degree 1 to m and degree — 1 to m*. 

3. Direct limits 

In this section we introduce two categories SSGr and SGr of separated graphs and we study 
the functoriality and continuity of the constructions in Section [2l In particular, each object 
of SSGr is a direct limit of subobjects based on finite graphs, from which we obtain that 
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every Cohn-Leavitt algebra is a direct limit of Colin-Leavitt algebras based on finite graphs. 
This will be used in the following section in determining the structure of the V-monoids of 
Cohn-Leavitt algebras. In the present section, we also prove that every Cohn-Leavitt algebra 
is hereditary. 

Definition 3.1. Define a category SSGr of separated graphs with distinguished subsets as 
follows. The objects of SSGr are triples {E, C, S), where {E, C) is a separated graph and S 
is a subset of Cfin- A morphism : {E,C,S) {F,D,T) in SSGr is any graph morphism 
(j) : E ^ F such that 

(1) 0° is injective. 

(2) For each X e C there is a (unique) Y e D such that 0^ restricts to an injective map 
X ^ Y. Note that the assignment X Y defines a set map <p: C ^ D. Moreover, 

for all V E E^ and X G Cy, we have (piX) G D^o(^yy Hence, </)(C„) C D^o^^y 

(3) The map (p: C ^ D restricts to a map S ^ T and, for each X & S, 4>^ restricts to a 
bijection X — )■ (p{X). 

Definition 3.2. Define a category SGr of separated graphs as the full subcategory of SSGr 
whose objects are all triples (£',C, Cfin). When working with the category SGr we will use 
the simplified notation (E, C) instead of {E, C, Cfin), since the third component is determined 
by the second. 

An SG-subgraph of a separated graph [F, D) is any separated graph {E, C) such that E is 
a subgraph of F and the inclusion map — )■ F is a morphism in SGr. 

Proposition 3.3. The categories SSGr and SGr admit arbitrary direct limits. Indeed, given 
a directed system V := Q, ^i), fji | i, j G /, j > i} in either category, the underlying 
sets E^, E^, C, S of a direct limit {E, C, S) of this system are just direct limits of the respective 
systems of sets Ef, El Ci, in the category of sets. Moreover, E is a direct limit of the 
system {Ei, fji} in the category of directed graphs. 

Proof. For Z = 0, 1, let be a direct hmit of the directed system {£■-, fj-} in the category 
of sets, with hmit maps rjl : El — )■ EK Observe that since all the maps f^^ are injective, all 

the maps ryf arc injective. For all j > i in I, we have SEjfji = fjiSEi, whence v'jSEjfji = 
Vjfji^E^ = Vi^Er Consequently, there is a unique map Se '■ E^ ^ E^ such that SeTi} = rf^SEi 
for all i. Likewise, there is a unique map rs '■ E^ ^ E^ such that rErj} = rj^rE^ for all i. 
Therefore, E :— {E^, E^, SE,rE) is a graph. The pairs rji := {r]i,r]l) are graph morphisms, 
and E together with the rji is a direct limit of the system {Ei, fji} in the category of directed 
graphs. 

Consider a vertex w E E^ which is not a sink. Define a relation on s]^^{w) as follows: 

e ~^ / if and only if there exist i E I, X E Ci, and e', f E X such that Tij{e') = e 
and ril{f') = f. (Necessarily, X E (Ci)„ for some v E Ei such that ?7°(w) = w.) 

Observe that is an equivalence relation, and let be the set of all ^^-equivalence classes 
in Se^w). 
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For any sink w G set := 0. Now set C := UtugBoC*^; then {E,C) is a separated 
graph. 

Consider i E I and X G Cj. We claim that there is a unique set y G C such that rj] 
restricts to an injection X — )■ y, and that if X G S*,, then rjl{X) = Y. 

For j > i, since fji is a morphism in SSGr, the map fj^ restricts to an injection X — > 

fji{X) G Cj. In particular, it follows that t]] restricts to an injection X ^ E^. Now X G (Cj)^ 
for some v G -Ef, and if w := r/f (t>), then ?7j^(e') rj}{f') for all e', /' G X. Thus, by definition 
of Cw, there is a unique Y E Cw such that ^^^^(X) C Y; in fact, y = Uj>j (/?'*("^)) ' ■'■^ 
case X G Sj, we have that fj^ restricts to a bijection X — > fji{X) for all j > i, from which it 
follows that Y = r]l{X). This establishes the claim. 

Now set 5" := {ril{X) \ i E I, X G Si}. We thus have an object {E,C,S) G SSGr, and 
each rji is a morphism {Ei, Ci, Si) — )■ {E, C, S) in SSGr. It is routine to check that {E, C, S) 
together with the morphisms rji is a direct limit in SSGr for V. Further, the sets C and 
S, together with the set maps fji, are direct hmits for the respective systems {Ci, fji} and 

{Si, fji}- 

Finally, one checks that if all the {Ei, Ci, Si) are objects in SGr, then so is {E, C, S), and 
this object together with the morphisms rji forms a direct limit for I) in SGr. □ 

Definition 3.4. Let {E, C, S) be an object in SSGr. A complete subobject of {E, C, S) is an 
object (F, D, T) of SSGr such that F is a subgraph of E and moreover 

(1) For each v G F^, we have = {Y n F^ \ Y E C^,, F n F V 0}- 

(2) T = {F G s I r nFV 0}- 

Note that if {F,D,T) is a complete subobject of {E,C,S), the inclusion F ^ E induces a 
morphism {F,D,T) {E,C,S) in SSGr. 

Condition (2) of the definition says that if F G S' and F fl 7^ 0, then F C F^ It 
follows that T = S r\ D. Note, however, that in the presence of condition (1), the equality 
T = S r\ D is weaker than condition (2). This definition generalizes the usual definition 
of complete subgraphs of row-finite graphs, given in [9l p. 161], if we interpret a row-finite 
graph F as a triple (F, C, S) with C^ = {s~\v)} if s-\v) ^ and = if s'^v) = 0, and 

S = Cfin = C . 

Proposition 3.5. Every object (F, C, S) in SSGr is the direct limit of its finite complete 
subobjects (F, D, T), that is, of its complete subobjects (F, D, T) such that both F° and F^ are 
finite sets. 

Proof. To show that an object (F, C, S) of SSGr is the direct limit of its finite complete 
subobjects, it is enough to prove that for every finite subset A of E^ L\ E^, there is a finite 
complete subobject (F, D, T) of (F, C, S) such that A C F° U F^. Let Fi be the subgraph of 
F generated by A, that is, El = An E^ and F° = {An F°) U se{EI) U rE{El). For v E F°, 
set 

F. := s-^liv) U U 

X£SnCy,xnAj^(D 
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Observe that F„ is a finite set for every v G E^. Let F be tlie subgrapli of E generated by 
El U U^g^o F^, so that Sp\v) = F„ for v e E^ C F° and Sp\v) = for t; e F° \ E^. For 
e set 

:= {r n I r G a, r n F V 0} = n I r G a, r n A 7^ 0}, 

and then set D := Uugfo ^v- Finally, set 

T := {Y e S \ Y n F^ ^ di} = S n D. 

It follows that {F,D,T) is a finite complete subobject of {E,C,S) such that A C F° U F^, 
as desired. □ 

Recall that a functor is said to be continuous if it preserves direct limits. 

Proposition 3.6. The assignment {E,C,S) i— ?■ CLk{E,C, S) extends to a continuous func- 
tor CLk from the category SSGr to the category of {not necessarily unital) K-algehras. 
Moreover, every algebra CLx{E,C, S) is the direct limit, with injective transition maps, of 
the algebras CLk{F, D,T) , where {F,D,T) runs over the directed system of all the finite 
complete subobjects of (F, C, S). 

Proof. Let 0: {E,C,S) — )■ {E',C',S') be a morphism in SSGr. We check that there is a 
unique i^'-algebra homomorphism CLk{4>) '■ CLk{E, C, S) — > CLk{E', C", S') such that 

for f G F*^ and e G F^. The relations (V) are preserved because (p^ is injective, while (El) 
and (E2) are preserved because is a graph homomorphism. Now, let us show that (SCKl), 
and (SCK2) for the members of S, are preserved by CLk{4>)- Let t> G F° and X E C^. Then 
there is (a unique) Y G C*^o(t,) such that (f)^ restricts to an injective map X ^ Y. Then for 
e, / G X we have <p\e),<P\f) G Y and so (p\ey<P\f) = <5<^i(e),^i(/)r(0i(e)) = 5e,/0°(r(e)) = 
CLx(0)(e*/). This verifies (SCKl). Note that we need 0^ to be injective on X in order to 
guarantee that 50i(e),0i(/) = ^ej- Now assume that the above set X belongs to S. Then (p^ 
restricts to a bijection X ^ Y, so that 

0O(^) = ^0i(e)0i(e)*, 
eex 

showing that the relation (SCK2) for X G 5* is preserved by CL^ {((>)■ Since the defining 
relations for CLk{E,C, S) are preserved by CLk{(P), the existence and uniqueness of this 
map follows. Functoriality is clear. 

If {F,D,T) is a complete subobject of {E,C,S) and 4> : {F,D,T) {E,C,S) is the 
inclusion, then the homomorphism CLk{4>) '■ CLk{F, D,T) — > CLk{E,C, S) is injective. 
This follows from Theorem 12.71 Indeed, if a monomial from CLk{F, D,T) as in (12. ip is in 
reduced form with respect to T, then this monomial will be also in reduced form with respect 
to S, thanks to properties (1) and (2) of the definition of complete subobject, assuming that 
we have made a coherent choice of edges ex G X for X G T = [Y G 5 | F fl F^ 7^ 0}. It 
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follows from Theorem 12 . 71 that CLk{4>) maps a basis for CLk{F, D, T) to a subset of a basis 
for CLk{E,C, S), and therefore CLk^c/)) is injective. 

We show now that the functor CL^ is continuous. Consider a directed system in the 
category SSGr, say {{Ei,Ci, Si), (pji | i, j G /, j > i}, with direct limit {E,C,S) and limit 
maps rji : {Ei,Ci,Si) {E,C,S). Let the i^-algebra A be the direct limit of the directed 
system {CLK{Ei,Ci, Si), CLK{(pi)}, with limit maps Aj : CLK{Ei,Ci, Si) — )■ A. There is a 
unique i^-algebra homomorphism 9 : A CLk{E,C, S) such that 9Xi = CLKijji) for all 
i, and we must show that 6 is an isomorphism. Since each CLK{Ei,Ci, Si) is generated by 
E^ U E}, we see that A is generated by IJ^g^ \ {.E^ \-\E}). Given any w E E^, write w = rf^iy) 
for some i G / and v G E^, and set ^^iw) = Xi{v) G A. Note that ^"^(w) is independent of 
the representation w = f]i{v), and so we have a well-defined map C,^ : E^ ^ A. Similarly, 
there is a well-defined map ^'^ : E^ A such that ^^{r]}{e)) = Xi{e) and ^^{Vii^Y) = -^i(e)* 
for alH G / and e G -Ej?^. Observe that the elements ^^{w), for w G and ^^(e), ^^(e)*, for 
e E E^, satisfy the defining relations of CLk{E, C, S). Hence, U extends uniquely to a 
/T-algebra homomorphism ^ : CLk{E,C, S) — A, and ^ is an inverse for 6. Therefore 6 is 
an isomorphism, as required. 

Finally, observe that, by Proposition 13.51 any object {E,C,S) in SSGr is the direct limit 
in SSGr of the directed system of its finite complete subobjects. This, together with what 
we have already shown before, gives the desired result about the direct limit representation 
ofCLK{E,C,S). □ 

With another dose of direct limits, we can prove that all Cohn-Leavitt algebras are heredi- 
tary in a suitable non-unital sense (see Definition 110.31) . This relies on work of Bergman and 
Dicks |15], which requires us to work with direct limits of unital algebras over intervals of 
ordinals. Let us write A"" for the fC-algebra unitization of any iT-algebra A, as in Definition 

ME 

The following easy observation will be useful: If {Rt)teT is a nonempty family of unital 
hereditary i^'-algebras, then R := is hereditary. This holds because every left 

ideal of R has one of the forms 0^ or — e) © 0"=i ^tj where It is a left ideal of Rt and 
e (in the second case) is the sum of the identity elements of Rt^ , ■ ■ ■ , Rtn ; and similarly for 
right ideals. 

Theorem 3.7. For any object {E,C,S) o/SSGr, the algebra CLk{E,C, S) is hereditary. 

Proof. Set A := CLk{E, C, S). By Proposition [1021 it suffices to show that A"" is hereditary. 

We first construct an algebra that corresponds to the unitization of the subalgebra of A 
generated by E^ together with the idempotents ee* for edges e lying in sets X E C\S . There 
are three steps: 

(1) For each X G C \ S", let Bx be the iiT-algebra direct sum of \X\ copies of K. 

(2) For each v E E^, let A^ be the unital ii'-algebra coproduct of the algebras B"^ for 
X E Cv \ S. (The coproduct of an empty family is K itself.) 

(3) Set Ao := (0^^^oA,)~. 
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Note that each Bx has a i^-basis (&e)eGX consisting of a family of |X| pairwise orthogonal 
idempotents. By the observation above, B'^ is a unital (commutative) hereditary i^'-algebra. 
Next, [ini Theorem 3.4] implies that each is hereditary, and then Aq is hereditary by the 
observation above. For v & E^, identify v with the identity element of Ay. Then set Eq = 
(ii^°,0), and identify Lk{Eq) with the subalgebra 0^g£;o Kv C Aq. There is a unique unital 
/T-algebra homomorphism (pQ : Aq ^ A^ such that (poiv) = v for v & E^ and 0o(^e) = ee* for 

eeX eC\S. 

Now let El be the union of all the sets X eC\S. Set Ei = {E^, E}) and Ci = C\S.We 
next construct an algebra corresponding to Ck{Ei, Ci)~. For the purpose, choose an ordinal 
7 and a bijection a i-)- Cq, from [0,7) to Ej. We build unital i^-algebras A^ for a G [0,7] as 
follows. (We do not specifically label the obvious connecting homomorphisms Aa — > A/s for 
< a < /3 < 7 that the construction carries, and we treat them as inclusion maps.) 

(4) Start with Aq as in (3). 

(5) For a G [0,7), let A^+i be obtained from A^ by adjoining a universal isomorphism 
between the finitely generated projective left A^-modules AJ^e^ and Ao,r{ea). 

(6) If /3 < 7 is a limit ordinal and Aa has been defined for all a < /3, take Ap to be the 
direct limit of {Ao)a<i3- 

We apply [151 Theorem 3.4] a second time to see that A^ is hereditary. For a G [0,7), the 
algebra A^+i is generated by A^ together with elements Xa and Ua universally satisfying the 
relations 

The homomorphism (pQ extends uniquely to a unital /^-algebra homomorphism (pi : A^ ^ yl~ 
such that (pi{xa) = Cq and (piiya) = e* for a G [0,7). 

Finally, we construct a further direct limit to reach A^. Choose an ordinal fJ^ > 'j and a 
bijection n h-> from [7, fi) to S. Then build unital i^'-algebras for n G [7, /i] as follows. 

(7) Start with A^ as in the previous construction. 

(8) For K G [7,/i), let ^4^;+! be obtained from by adjoining a universal isomorphism 
between the finitely generated projective A^-modules A^v^ and 0eex- ^^^(c)) where 

G is such that G fl S". 

(9) If A G (7,/i] is a limit ordinal and has been defined for all k < X, take Ax to be 
the direct limit of (Ak)7<k<a- 

A third application of [Ul Theorem 3.4] yields that A^ is hereditary. For k, G [7,/i), the 
algebra A^^i is generated by A^ together with elements and i/e for e G X^ universally 
satisfying the relations 

Xe = v^Xer{e) ye = r{e)yeV^ 

XeVe = VeXf = 5ejr{e) 

for e, / G The homomorphism 0i extends uniquely to a unital ii"- algebra homomorphism 
(p : Afj_ ^ A^ such that (p{xe) = e and (p{ye) = e* for e G X^, k G [7, /i). 
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In the reverse direction, there is a unique unital iiT-algebra homomorphism ip : A" — )■ 
such that 

^l){v) = v {v e E^) 

^(ca) = x„ and ?/'(e* ) = y« (aG[0,7)) 
V'(e) = Xe and ij{e*) = i/e (e G X^, k e [7,/i)). 

Clearly, %p and are mutual inverses. Therefore = A~, and the theorem is proved. □ 

4. The monoid V{CLk{E,C, S)) 

We define an abelian monoid M{E, C, S) for any separated graph {E, C) with a dis- 
tinguished subset S C Cfin, and we prove that V{CLk{E,C, S)) is naturally isomorphic 
to M{E,C,S). This extends previous results for Leavitt path algebras Lk{E) of row- 
finite graphs E [9, Theorem 3.5], for which case it was also proved that the graph monoid 
M[E) = V{Lx{E)) is a refinement monoid P, Proposition 4.4]. We shall prove that M{E) is 
a refinement monoid for any non-separated graph E (Corollary 15. 161) . In contrast, refinement 
does not always hold in V{CLk{E,C, S)) - in fact, V{CLk{E,C, S)) can be an arbitrary 
conical monoid (Proposition 14. 4p . 

Definition 4.1. Let {E, C, S) be an object in SSGr. We define the graph monoid M{E, C, S) 
as the abelian monoid given by the set of generators 

E'^Uiq'zl Z CX eC, 0<\Z\<oo} 

and the following relations: 

(1) V = r{Z) + q'z for v G E^, Z C X G C^, and < |Z| < 00, where for a finite subset Y 
of E^ we set r(Y) := ^ggy?"(e). 

(2) q'z_^ = r{Z2 \ Zi) + q'^^ for finite nonempty subsets Zi and Z2 oi X E C with Zi C Z2. 

(3) = for X G S. 

Of course the elements q'^ are intended to represent the equivalence classes of the idempotents 
V — X^eez CLk{E, C, S), for Z a finite nonempty subset of X G C^. 

There is some redundancy among these generators and relations. In particular, we could 
omit the generators q'^ for nonempty proper subsets Z of a set X G Can, since relation (2) 
gives q'z in terms of q'x, and relation (1) for Z follows from the corresponding relation for X 
in light of (2). In general, (1) could be viewed as a form of (2) with Zi = 0, except that the 
notation would not be well-defined. 

When working with objects {E, C) from SGr, we abbreviate the notation for the corre- 
sponding monoid to 

M{E,C) := M{E,C,Ci,n). 
For many later purposes, we shall assume that {E, C) is finitely separated. In that case, 
the generators for 7^ Z C X G C are redundant, as noted above. Then, we can present 
M{E, C, S) with the set of generators E^ U {g^ \ X E C \ S} and the relations 

(4) V = r(X) for t; G E° and X G H S. 
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(5) V = r(X) + q'x for veE^ andX eC^\ S. 
Now return to the general case, and consider a morphism : {E, C, S) — )■ {E', C, S') 
in SSGr. There is a unique monoid homomorphism M(0) : M{E,C, S) — ?■ M{E',C', S') 
sending v ^-^ (f)^{v) for v & E^ and q'^ t— )■ q'^i(^) for nonempty finite sets Z C X G C. 
(The latter assignments are well-defined because if Z is a nonempty finite subset of some 
X e C, then 4>^{Z) is a nonempty finite subset of 4>{X) G C) The assignments (i?, C, S) i— )■ 
M{E, C, S) and i— )■ M(0) define a functor M from SSGr to the category Mon of abelian 
monoids. It is easily checked (just as for the functor CL^ in Proposition I3.6p that M is 
continuous. 

Lemma 4.2. If{E, C, S) is an object in SSGr, then M{E, C, S) is a nonzero, conical monoid. 

Proof. We can present M{E, C, S) as the quotient of the free abelian monoid F on the set 

E^U{q'z \ Z CX eC, 0<\Z\<oo}\{q'x\X eS} 

modulo the congruence ~ generated by the relations (1) and (2), where (1) is rewritten 
V = r{Z) in case Z = X ^ S and (2) is rewritten g^i = r(Z2 \ Zi) in case Z2 = X & S. 
Observe that a ~ occurs in F only when a = 0. The lemma follows immediately, given 
that E^ is assumed to be nonempty. □ 

Theorem 4.3. There is an isomorphism T : M V o CL^ of functors SSGr — )■ Mon, 
given as follows. For each object {E, C, S) of SSGr, 

r{E, C, S) : M{E, C, S) V{CLk{E, C, S)) 

is the monoid homomorphism sending v [v] for v E E^ and and q'z ^ [v — Yleez ^^*\ f^'^ 
finite nonempty subsets Z C X & Cy. 

Proof. It is easily seen that the maps r{E,C,S) are well-defined monoid homomorphisms, 
and that F defines a natural transformation from M to V o CLx- 

We have observed that M is continuous, and so is V o CL^, taking into account that V is 
continuous and Proposition 13.61 Thus, by making use of the second part of Proposition 13.61 
we see that it is sufficient to show that T{E, C, S) is an isomorphism in the case where E is 
a finite graph. 

We use induction on \C\ to establish the result for finite objects {E,C,S) in SSGr. The 
result is trivial if \C\ = (i.e., if there are no edges in E). Assume that r{E,C,S) is an 
isomorphism for finite objects {F,D,T) of SSGr with \D\ < n — 1 for some n > 1, and let 
{E,C,S) be a finite object in SSGr such that \C\ = n. Select X in C^,, for some v G E^ . 
We can apply induction to the triple {F,D,T) obtained from {E,C,S) by deleting all the 
edges in X, and leaving intact the structure corresponding to the remaining subsets F G C 
(keeping F° = 

Assume first that X G S". Then M{E, C, S) is obtained from M{F, D, T) by factoring out 
the relation v = r(X). On the other hand, the algebra CLk{E,C, S) is the Bergman alge- 
bra obtained from CLk{F, D,T) by adjoining a universal isomorphism between the finitely 
generated projective modules CLk{F, D,T)v and ^^^j^ CLk{F, D,T)r{e). Accordingly, it 
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follows from Theorem 5.2] that V{CLk{E,C, S)) is the quotient of V{CLk{F,D,T)) 
modulo the relation [v] = [r(X)]. Since T{F,D,T) : M{F,D,T) -> V{CLk{F, D,T)) is an 
isomorphism by the induction hypothesis, we obtain that T{E, C, S) is an isomorphism in 
this case. 

Assume now that X ^ S*. In this case, M{E, C, S) is obtained from M{F, D, T) by adjoining 
a new generator q'x and factoring out the relation v = r(X) + q'x- On the i^-algebra side, we 
shall make use of another of Bergman's constructions, namely "the creation of idempotents" . 
Write X = {ci, . . . , Cm}, and recall that X G C^, so that S£;(ej) = v for all i. Let R be the 
algebra obtained from CLk{F, D,T) by adjoining m + 1 pairwise orthogonal idempotents 
9u ■■■,9m,qx with 

v = gi^ \-9m + qx- 

It follows from [131 Theorem 5.1] that V(-R) is the monoid obtained from V{CLk{F, D, T)) by 
adjoining m+1 new generators Zi, . . . , Zm, q'x and factoring out the relation [v] = Yl^=i '^j^q'x- 
Now, it is clear that CLk{E,C, S) is isomorphic to the Bergman algebra obtained from 
R by consecutively adjoining universal isomorphisms between the left modules generated 
by the idempotents r(ej) and gi, for i = 1, . . . , m. It follows that V{CLk{E,C, S)) is the 
monoid obtained from V{CLk{F, D,T)) by adjoining a new generator q'x and factoring out 
the relation [v] = [r(X)] + qx- Therefore, applying the induction hypothesis to {F,D,T), we 
again conclude that T{E, C, S) is an isomorphism. □ 

We conclude this section by noting that all conical abelian monoids appear as graph 
monoids of separated graphs. 

Proposition 4.4. If M is any conical abelian monoid, there exists a finitely separated graph 
{E, C) such that 

M = M{E, C) ^ V{Lk{E, C)). 

Proof. Choose a presentation of M with a nonempty set {xj \ j E J} of generators and a 
nonempty set {r^ | i G /} of relations 

(4.1) : '^^aijXj = '^^bijXj , 

where for each z, we have ^ for at least one but only finitely many j G J, and similarly 
for the hij. The relations can be chosen with these restrictions because M is conical. For 
instance, if, for some z, all a.y = 0, then hijXj = and consequently Xj = whenever 
bij > 0. In this case, we may delete those xj for which bij > from our set of generators. 
Let {E, C) be the finitely separated graph constructed as follows: 

(1) ^0 := {ui\ieI}U {vj I J G J}. 

(2) All the Ui are sources, and all the vj are sinks. 

(3) For each i E I and j G J, there are exactly aij + bij edges with source Ui and range Vj. 

(4) Each s~^{ui) = Xn UXj2 where Xn contains exactly aij edges Ui — )■ Vj for each j, and 
Xi2 contains exactly bij edges Ui — )■ Vj for each j. Thus, E^ = |Jje/("^«i '-' ^i2)- 

(5) C := \_\veEO where each C^, := {Xii,Xi2} and each C^. := 0. 
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Since {E, C) is finitely separated, the monoid M{E, C) can be presented (as noted in 
Definition I4.ip with the set of generators and the relations v = r{X) for v & E^ and 
X E C^. These relations are of the form 

Ui = (^ij'Vj and Ui = bijVj 

for i E I. The isomorphism M = M{E, C) follows immediately, and the final isomorphism is 
given by Theorem 14.31 □ 

Corollary 4.5. Let M he a conical ahelian monoid. Then there exists a hereditary K-algehra 
A := Lk{E, C), for some finitely separated graph {E, C), such that V{A) = M. 

Proof. Theorems 13.71 and 14.31 and Proposition 14.41 □ 

Corollary 14.51 incorporates a more explicit rendering of a result of Bergman fl3[ Theorem 
6.4], as corrected and extended by Bergman and Dicks [151 Remarks following Theorem 
3.4]: Any conical abelian monoid with an order-unit is isomorphic to V(-R) for some unital 
hereditary i^-algebra R. Our development does not replace the mentioned result, since the 
theorems proved in |i3j are crucial to our proof of Theorem 14. 3[ and our algebras are mostly 
non-unital. 



5. Refinement 

In this section we initiate our systematic study of the properties of the graph monoids 
M{E, C, S) associated to separated graphs {E, C) with distinguished subsets S C Cfin, focus- 
ing in particular on the Riesz refinement property. For non-separated, row-finite graphs E, 
the corresponding monoid M{E) was proved to have refinement in [9^ Proposition 4.4]. This 
result can be extended to general graphs E, once the definition of M{E) is modified along 
the lines of Definition 14.11 (use Theorem 14.31 and [26| Theorem 5.8]). It also follows from our 
results here (see Corollary I5.16p . However, refinement does not always hold in M{E, C, S) or 
even in M{E, C). For example, let E be the graph 




and take = {X,Y} where X = {61,62} and Y = {/i,/2}. Then M{E,C) is the monoid 
presented by generators Xi, X2, yi, 2/2 and the relation xi + X2 = yi + y2- This is not a 
refinement monoid. Thus, extra conditions on [E, C, S) are needed to obtain refinement in 
M{E,C, S). 

We obtain refinement by imposing conditions of the following type. Suppose we have 
an object {E, C, S) G SSGr, a vertex v G E^, and distinct sets X,Y G S (1 Cy. Then 
V = r{X) = r{Y) in M{E, C, S), and we require assumptions that allow a refinement of the 
equation r{X) = r{Y). A sufficient condition is the existence of edges gej,hej G E^ for 
6 G X and f E Y, with s{gej) = r{e), sQi^j) = r{f), and r^g^j) = rQi^j) for all 6, /, 
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such that the sets Xg := {gej \ f G Y} and Yf := {hej \ e G X} belong to Cr{e) H S and 
Cr(f) n S respectively. Then, in M{E,C,S), we would have r(e) = X]/gy ^(S'e,/) for e G X 
and r(/) = X]eGX^(^e,/) = Segx '^(fi'e,/) for f G Y, providing the desired refinement of 



We actually impose a slightly weaker assumption, which we place on the free abelian monoid 
on a generating set for M{E, C, S) (see Definition 15. 12p . This asumption has a smoother form 
when all the sets in C are finite (Definition 15. 2p . and so we begin with that case. An easy 
reduction will allow us to assume, in addition, that S = C. Later, we reduce the general case 
to the one just mentioned. 

Assumption. Throughout this section, {E, C, S) will denote a fixed, arbitrary object of 
SSGr. Until Proposition 15.91 we also assume that {E,C) is a finitely separated graph (that 



is, C = Cfin). 

Set := {g^ I X G C \ S}, and let F be the free abehan monoid on E° U (We use 
the same notation for elements of E^ UQ^ in F as for their images in M{E, C, S).) As above, 
set r(X) = J2eex ^(e) for X G C (in either F or M{E, C, S)). Then set 



We identify M{E,C,S) with the quotient monoid where ~ is the congruence on F 

generated by the relations 



for veE^ andX e C^. 

Definition 5.1. [Assuming C = Cfin] For a,(3 E F, write a -^i (3 to denote the following 
situation: 



« = Y!i=i «i + YH=k+i 13 = Yl1,=i P{^i) + Z)™ fc+i foi' some Ui^E^U Q° and 



some Xj G C^^, where Ui, . . . ,Uk & E^ \ Sink(_E'). 

We view a = as an empty sum of the above form (i.e., k = m = 0), so that 0. Note 
also, taking k = 0, that a a for all a E F. 

Now write a -w^ /3, where n > 1, in case there is a finite string a = ao -^i ai -^i ■ ■ ■ -^i 
an = (3- Finally, a -w /3 just means that a -w„ /3 for some n. Observe that if a (3 and 
'^n (3', then a + a' -w^ f3 + f3' with s = max{m,n}. (This follows from the fact that 
a --^i (3 implies + 7 -^1 /? + 7 for all 7 G F.) 

Definition 5.2. [Assuming C = CgJ Assumption (*): For all v E E^ and all X,Y E Cy, 

there exists •y E F such that p(X) -^i 7 and p{Y) -^i 7. 

This assumption only needs to be imposed when X and Y are disjoint, since otherwise 
X = Y and the conclusion is trivially satisfied. Upcoming inductions (see the proof of 
Lemma [5.71) require the use of --^i rather than -w in Assumption (*). 



r(X) = r(F). 




(XG5) 
(X eC\S). 



V ~ p(X) 
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Construction 5.3. Enlarge E to a graph E by adjoining new vertices wx for X ^ C \ S 
and new edges fx'-v^ wx for v E E^ and X E Cv \ S. For v E E^ and X G C^, set 

X =1^ (X G 5) 

and then set = {X | X G C^}, a partition of s'^'^{v). Since the vertices wx G E'^ are sinks, 
we just set C^x = for X G C \ S*. We have now buih a separated graph {E,C), where 
C = \_\^^E^w- Since all the sets in C are finite, so are those in C. 

Take S = C, and observe that M{E, C) = M{E, C, S) is the abelian monoid presented by 
the generating set E^ and the relations w = r^(X) for w E E^ and X G C^. These relations 
are of two types: 

V = TEix) {v eE\ X G a n S) 

V = ve{X) + WX {ve E', X G a \ S); 

there are no relations for w G E^ \ E^. Comparing presentations, we see that there is a 
monoid isomorphism 

M{E,C,S) M{E,C) 
sending v v for v E E'^ and q'x ^ Wx for X E C \ S. 

Now let F be the free abelian monoid on E^, and let 6 : F ^ F he the isomorphism such 
that 9{v) = V for v E E^ and 0{q'x) = wx for X G C \ S*. Observe that 

e{pE{X)) = r^(X) 

for all X G C. It follows that if a, /3 G -F are any elements satisfying a --^i /3, then 6{a) 
9{f3) in F. It is now clear that if Assumption (*) holds for {E,C,S), then it also holds for 
(E,C). 

We aim to prove that when (*) holds, M{E, C, S) is a refinement monoid. By what we 
have just shown, it suffices to prove this result for M{E, C). Thus: 

Assumption. Until Proposition 15.9^ we assume that S = C. 

With the above simplification, F is the free abelian monoid on E^ , and p(X) = r(X) for 
X G C. 

We will need the following relation — a more elementary version of ^i, which provides 
an alternative way to build 

Definition 5.4. For nonzero a, /3 G -F, write a — >i /3 to denote the following situation: 

a = XliLi ^« P ~ ^i-^) + Sr=2'^« ^'-'^ some Vi G E^ and some X G (7^,^, where 
vi i Sink(E). 

Observe that ~ is the congruence on F generated by — 

Let — )■ be the transitive and refiexive closure of — t-i on F, that is, a — )■ /3 if and only if 
there is a finite string a = ao — J-i ai — J-i ■ ■ ■ — j-i at = in which case we write a -^t /3- In 
particular, t = is allowed, so that a — )■ a for all a G F (including a = 0). 
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Observe that a — J-i /3 implies a /3, so that a — )■„ /3 imphes a /3 for any n > 0. On 
the other hand, the basic instance of a /3 given in Definition 15.11 can clearly be achieved 
by k iterations of — i-i. Consequently, a -w„ /3 implies a -^t P for some t > n. Therefore — )■ 
coincides with -w. 

Note that — J-i is partially compatible with sums: a -^i (5 implies + 7 — J-i /3 + 7 for any 
7 G F. Consequently, if a -^s P and a' -^t /?', then a + a' -^s+t P + /?'• This of course yields 
that — )■ is compatible with sums: if a — )■ /3 and a' — )■ /?', then a + a' — )■ /3 + /?'. 

Lemma 5.5. Lei a,/? G -F. T/ien a ^ P if and only if there is a finite string a = 
ao, a„ = /3, such that, for each i = 0, . . . ,n — 1, either ai -^i ctj+i or aj+i — j-i Oj. 

The number n above will be called the length of the string. Strings of length zero are 
allowed. 

Proof. Define a relation ^ on F by the given condition on strings. Namely, a ~ /3 if and only 
if there is a finite string a = ao, ai, . . . , a„ = (3, such that, for each z = 0, . . . , n — 1, either 
ai — )■! Oj+i or a-j+i — )-i Oj. It is clear that ~ is an equivalence relation, and it follows from 
the partial compatibility of — >i with sums that ?a is a monoid congruence. As — )-i implies ~ 
and — )■! generates ~, it follows that ~ C fii. The reverse inclusion holds by construction of 
^. Therefore ~ coincides with ~, proving the lemma. □ 

The support of an element 7 in F, denoted supp(7) C E^, is the set of basis elements 
appearing in the canonical expression of 7. 

Lemma 5.6. Assume that a, ai, a2, (3 E F with a = ai + a2 and a — )■„ P for some n. Then 
(3 can be written as /3 = /3i + (32 with a\ — )-s (3\ and 0:2 -^t (32, where s,t < n. 

Proof. By induction, it is enough to show the result in the case where a — j-i (3. If a — J-i (3, 
then there is an element v in the support of a such that (3 = {a — v) + r(X) for some 
X G Cy. The element v belongs either to the support of ai or to the support of 0:2. Assume, 
for instance, that v belongs to the support of ai. Then we set (3i = (ai — v) + r(X) and 

(32 = a2- □ 

Note that the elements (3i and (32 in Lemma 15.61 are not uniquely determined by ai and 
a2 in general, because the element v E E^ considered in the proof could belong to both the 
support of ai and the support of 0^2. 

Lemma 5.7. Assume {*), and let a, (3,'y E F . If a (3 and a — > 7, there exists S E F such 
that (3-^6 and 7 — 5. 

Proof. Since — )■ coincides with -w, it suffices to prove the corresponding confiuence for -w: If 
a -w /3 and a •y, there exists 6 E F such that (3 6 and 7 5. 

If a = 0, then /3 = 7 = 0, and we take 6 = 0. Hence, we may assume that a 7^ 0, in which 
case /9, 7 ^ 0. 

Claim 1: If a -^i (3 and a -^i 7, there exists 5 E F such that (3 --^i 5 and 7 -^1 5. 
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In this situation, we can write a. = ^^^i Ui for some Ui G and 

k I m n 

i=l i=k+l i=l+l i=m+l 

k I m n 

7 = Y.'^iYi) + 5^ + 5^ r(r,) + ^ Mi 

1=1 i=k+l i=l+l i=m+l 

with 0<k<l<m<n and all Xj, Yi G C^^. By (*), there exist 6i, . . . ,6^ G -F such that 
r(Xj) -wj^ (5j and r(Fj) -w^^ 5^ for alH = 1, . . . , fc. Set 

k I m n 

^ = E*^^ + E + E + E 

i=l i=fc+l i=i+l i=m+l 

Then /3 -w^^ 5 and 7 -w^^ 5. This verifies Claim 1. 

Claim 2: If a f3 and a 7, there exists 5 G F such that /3 -w (5 and 7 -w 5. 

If n = 1, the claim follows from Claim 1. Now assume that n > 1, and write a -^1 a' -^n-i 
7, for some a' G -F. By Claim 1, there is some 6' & F such that /3 ^1 S' and a' -w;^ 5'. By 
induction on n, there exists 5 G -F such that 5' -w 5 and j 6. Since then P ^ 6, Claim 2 
is proved. 

Claim 3: If a; -w /3 and a -w^ 7, there exists 5 G -F such that /3 -w 5 and 7 -w 5. 

The case n = 1 holds by Claim 2. Now assume that n > 1, and write a -^i a' ~^n-i 7, 
for some a' G F. By Claim 2, there is some 6' & F such that (5-^5' and a' 5'. By 
induction on n, there exists 5 G F such that 5' -w 5 and 7^5. Since then (3 5, Claim 3 
is proved. □ 

Lemma 5.8. Assume {*), and let a,/3 G F. Then a ^ (3 if and only if there is some 7 G F 
such that a — 7- 7 and /3 — )■ 7. 

Proof. This is clear if a or /3 is zero, so assume a, /3 7^ 0. If there exists 7 G F" such that 
a — )■ 7 and /3 — )■ 7, it is clear from Lemma [5.51 that a ~ /3. 

Conversely, assume that a ~ /3. Then there exists a finite string a = Oq, ai, . . . , a„ = /3, 
such that, for each i = 0, . . . ,n — l, either — j-i a^+i or ctj+i — )-i a^. We proceed by induction 
on n. If n = 0, then a = (3 and there is nothing to prove. Assume that n > and the result 
is true for strings of length n — 1, and let a = Oq, ai, = be a string of length n. By 

the induction hypothesis, there is some A G F such that a — )■ A and — > A. Now there are 
two cases to consider. If (3 — )-i then /3 — )■ A and we are done. Assume that — '■i f3- 

Then by Lemma 15. 7[ there is some 7 G F such that /3 ^ 7 and A — )■ 7. Since a — )■ A — )■ 7, 
we get a —J- 7, and so the result is proven. □ 

We are now ready to show the refinement property of M{E, C, S) under the current finite- 
ness hypothesis. 

Proposition 5.9. Let {E, C) be a separated graph such that all the sets in C are finite, and 
let sec. If Assumption (*) holds, then the monoid M{E,C, S) is a refinement monoid. 
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p{Z) 



Proof. Because of Construction I5.3[ it suffices to prove that M(E, C) has refinement, i.e., we 
may assume that S = C. 

Let a = «! + ^2 ~ /3 = /3i + /32, with ai, 02, /32 G F. By Lemma [578| there is some 
7 G F such that a — )■ 7 and f3 •y. By Lemma |53| we can write 'j = a[ + a2 = f3[ + /32, with 
ttj — a'j^ and Pi — )• PI for i = 1,2. Since F is a free abehan monoid, F has the refinement 
property and so there are decompositions «■ = 7ii + 7^2 for i = 1, 2 such that /3j = 71^ + 72^ 
for j = 1,2. Hence, ~ 7^1 + 7^2 for i = 1, 2 and Pj ~ 71 j + 72^ for j = 1, 2. The result 
follows. □ 

We now return to the general case, where {E, C, S) is an arbitrary object of SSGr. Some 
of the above notation must then be modified. 

Definition 5.10. For v G E^, let C^fin '■= H Can and C^,oo := Cv \ Cfin, and set 

= Ze^cv '■= Cyfin U {nonempty finite subsets of members of C„^oo}- 

Then set Z = Ze,c ■= Uv€EO ^v- 

Next, let := {q'z \ Z e Z\ S}, and let F be the free abelian monoid on E° U In F, 
set 

\{Z) [Z G S) 

v{Z) + q'z {ZeZ\S) 

for Z E Z, and set 

cr(Zi, Z2) := r(Z2 \ Z,) + q'^^ (0 ^ ^1 C Z2 G Z \ Cfi„) 

for nonempty sets Zi C Z2 from Z. (Note that if Zi, Z2 E Z with Zi C Z2, then necessarily 
Zi, Z2 ^ Cfin.) We identify M{E, C, S) with where ~ is the congruence on F generated 
by the relations 

V ~ p{Z) and ~ '''(^i? ^2) 

for G ^0, Z G and ^ Zi C Z2 G Z \ Cfin. 

Definition 5.11. [General case] For a, P E F, write a ^1 P to denote the following situation: 

" = Yli=i + YllLk+i and P = Yli=i ri + Yl'iLk+i some Ui E E^ U such 

that for each z = 1, . . . , /c, one of the following holds: 

(a) Ui E E^\ Sink(F) and = p{Zi) for some Zi E Zu{, 

(b) Ui = q'z E for some Zi E Z \ Cfin, and = cr(Zj, Z'^ for some Z[ E Z with 

Definition 5.12. [General case] Assumption (*): For all v E E^ and X,Y E Z^ such that 
X UY ^ Zy, there exists •y E F such that p{X) -^i 7 and -^i 7. 

Note that there is no ambiguity in the two definitions of --^i and (*). 
Two conditions similar to Assumption (*) hold automatically, as follows. 
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Lemma 5.13. (a) If v E and X^Y E with X \JY E Z^, there exists 7 G F such that 
p{X) 7 and p{Y) 7. 

(b) If Zi, Z2, E Z with Zi C Z2 and Zi C Z3, there exists '~f E F such that (t[Zi, Z2) -^1 
7 and (t[Zi, Z3) -^1 7. 

Proof, (a) We may assume that X ^ Y. Then Z := X U Y hes in Z^ \ Cgn, and we observe 
that p{X) -^i r(X) + <t(X, Z) = p{Z) and similarly p{Y) -^i p{Z). 

(b) Under the given hypotheses, ^'2,^3 ^ Cgn- Since they both contain Zi, they are not 
disjoint, and so they must both be subsets of some infinite member of C. Hence, Z := Z2UZ3 
lies m. Z \ Cgn, and we conclude that cr(Zi, Zj) (t{Zi, Z) for j = 1, 2. □ 

Construction 5.14. As in Construction 15. 3[ we build a new graph E with appropriate 
finiteness conditions. First, let E^ consist of E^ together with new vertices wz for Z E Z\S. 
Then let E^ be the collection of the following four types of edges: 

^z,e : V — )■ r(e), for v E E^ and e E Z E Z^\ 

fz'-v^ Wz, for V E E^ and Z E Zy\ S; 

9z,z',e ■■ Wz r(e), for ^ ^ Z C Z' E Z \C&^ and eEZ'\Z; 

hz,z' -.Wz-^Wz'^foidl^ZCZ' eZ\ C^^. 

For each edge e : f — )■ w in i?, there is a unique smallest set E Z^ containing e: namely, 
the unique set in containing e, if this set is finite, or {e} otherwise. If we identify e with 
the edge Sz^^e in E for each e E E^ , then E becomes a subgraph of E. 
Define partitions of s~^{w) for w E & as follows. Set 

^ _^{{ez,e\eEZ] {ZeS) 
^' \{ez,e\eEZ}U{fz} {ZeZ\S) 

for Z E Z, and define := {Xz \ Z E Z^} for v E E^. Then set 

Yz,z' := {^/z,z',e \eEZ'\Z}U {hz,z'} ^ Z C Z' E Z \ Cfm), 

and define D^z '■= {Yz,z' \ Z C. Z' E Z} for Z E Z \ Can- For Z E Can \ S, the vertex wz is 
a sink in E, and we set = 0- We have now built a separated graph {E, D), and all the 
sets in D are finite. Hence, {E, D, D) is an object in SSGr. 

Comparing presentations, we see that there is a monoid isomorphism 

M{E,C,S) M{E,D,D) 

sending v v for v E E^ and q'^ 1— )■ wz for Z E Z \ S . There is an analogous isomorphism 
from F onto the free abelian monoid F on E^, and with its help, together with Lemma [5.13[ 
we see that if Assumption (*) holds for {E,C,S), then it holds for {E,D,D). Therefore we 
obtain the following theorem from Proposition 15.91 

Theorem 5.15. Let {E,C) be a separated graph and S C Ca^. If Assumption (*) holds, then 
the monoid M{E, C, S) is a refinement monoid. 
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Finally, let us apply Theorem 15.151 to the case of a non-separated graph E. The corre- 
sponding monoid M{E) has only been defined in the literature in the row-finite case {9]; 
for the general case, we follow the pattern of Definition 14.11 Specifically, set C = |Ji;g-EO 
and S = Cfin where = {s~^{v)} for v E \ Sink(£') and C^, = for w G Sink(i5), and 
define M{E) := M{E,C,S). With these choices of C and S, the collections Zy are closed 
under finite unions, and so Assumption (*) holds vacuously. Therefore Theorem 15. 151 has the 
following immediate consequence. 

Corollary 5.16. For any graph E, the monoid M{E) is a refinement monoid. 



The ideal lattices of Cohn-Leavitt algebras CLk{E, C, S) are typically much more compli- 
cated than those of Leavitt path algebras (of non-separated graphs), as is already clear from 
Proposition 12.101 In particular, the lattice of graded ideals of CLk{E,C, S) may contain 
many ideals not generated by vertices of E. We can, however, identify a sublattice of ideals 
of that type, namely the lattice of those ideals generated by idempotents. We prove that, in 
analogy with [321 Theorem 5.7], this lattice is isomorphic to a certain lattice Ac.s of admissible 
pairs {H,G) where H O E^ and G (see Definition 16.51 for the precise definition). These 
lattices, in turn, are isomorphic to the lattice of all order-ideals in the monoid M{E,C, S). 
We can thus say that this lattice consists of "all the ideals of CLk{E,C, S) which can be 
detected by K-theory." Further, we can derive graph-theoretic criteria for M{E, C, S) to be 
simple (see Section [7]). 

See Definition 110.91 for the lattice of trace ideals of a ring A, denoted Tt{A), and for the 
lattice of order-ideals of a monoid M, denoted C{M). We shall use the notation (B) to denote 
the order-ideal generated by a subset B of M. 

Throughout this section, let {E, C, S) be a fixed object of SSGr, and recall the class 
Z = Ze,c from Definition 15.101 We will need the following idempotents qz G CLk{E, C, S). 

Definition 6.1. For any v E^ and any nonempty finite subset Z of any X G C^,, set 



Of course, = when Z E S. The relations (SCKl) for X imply that the elements ee* 
for e G X are pairwise orthogonal idempotents, and ee* < v for such e. Hence, qz is an 
idempotent, qz < v, and qz -L ee* for all e E Z. In fact, qze = e*qz = for all e E Z. 

If Z ^ S, then we can ensure that v and the paths ee* for e E Z are all reduced with 
respect to S in the sense of Definition 12.61 by simply choosing cx E X \ Z in case X E S. By 
Theorem 12.71 v and the ee* for e E Z are i^'-linearly independent. Thus, qz ^ when Z ^ S. 

Proposition 6.2. Let A := CLk{E, C, S). Then the trace ideals of A are precisely the idem- 
potent- generated ideals, and the lattice isomorphism $ : C{V{A)) — )■ Tr(y4) of Proposition 
110.101 can be expressed as 



6. Ideal lattices 




$(/) = ( idempotents e G A | [e] G / ). 
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Proof. Consider J G Tt{A), and let J' be the ideal of A generated by the idempotents in J. 
In order to prove that J = J', it suffices to show that ^(J) = "^{J'), by Proposition llO.lOl 
By Theorem 14. 3[ there is a monoid isomorphism F : M{E, C, S) — i- V{A) sending v i— )■ [v] for 

V & and q'^ H- [qz] ioi Z & Z\S. Taking account of Definition I5.10[ it follows that V{A) 
is generated by 

{[v] |t;Gi?°}U{[gz] \ ZeZ\S]. 
Consequently, any x G ^{J) can be written x = X]i=iK] + Yl'jLAlZj] for some Vi G and 
Zj E Z \ S. Since ^E'(J) is an order-ideal of V{A), we have [vi], [qzj\ G ^{J) for all i, j, 
and hence Vi,qzj G $\1'(J) = J for all i, j. Then Vi,qzj G J' for all i, j, and consequently 
X G ^'(J')- Therefore ^^(J) = "^{J'), as required. 

Now let / G £(V(v4)). By what we have proved so far, the trace ideal $(/) is generated 
by the idempotents it contains. If e G A is idempotent, then e G $(/) if and only if [e] G 
\E'$(/) = /. Therefore $(/) is generated by the idempotents e G A such that [e] G /. □ 

Recall that for a non-separated row-finite graph E, the order-ideals of the monoid M{E) 
correspond to hereditary saturated subsets of E^ [9l Theorem 5.3]. In the case of M{E, C, S), 
we require a version of saturation relative to the choices of C and S, as defined below. 

Definition 6.3. Recall the relation > defined on E^ by setting v > w if and only if there is a 
path fi in E with s{fi) = v and r(/i) = w. A subset H of E^ is called hereditary ii v > w and 

V E H always imply w E H. The set H is called saturated if r(s~^(f)) C if implies v E H 
for any v E E^ which is not a sink or an infinite emitter. 

A subset H (1 E^ is {C, S) -saturated provided the following condition holds: 

If X e S nC^ for some v e E° and r(X) C H, then v e H. 

In case S = Ca^, we drop the reference to 5* and use the terminology C -saturated in place of 
(C, 5')-saturated. 

In working with the monoid M{E,C,S), we continue to use the presentation given in 
Definition Eini Thus, M{E, C, S) is generated by U go where Q'^ = {q'z \ Z e Z\S} and 
Z = Ze^c- 

Lemma 6.4. // / is an order-ideal of M{E,C,S), then the set H := {v & E^ \ v & 1} is 
hereditary and (C, S) -saturated. 

Proof Set M := M{E,C,S). 

Consider an edge e : v ^ w from E^ such that v E H. Then e G Z for some Z E Z^, and 
w < r{Z) < p{Z) = f in M. Since f G / and I is hereditary, we obtain w E I and so w E H. 
This verifies that H is hereditary. 

Next, consider X G S (1 Cj, for some v E E^ such that r(X) C H . Then f = p(X) = 
r(X) G / and v E H, showing that H is {C, 5')-saturated. □ 

We need to pair hereditary, (C, S')-saturated subsets of with certain subsets of C. The 
resulting pairs of sets are analogous to the admissible pairs with which Tomforde parametrized 
the graded ideals of Lk{E) in [391 Theorem 5.7]. 
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Definition 6.5. Let H he a. hereditary, (C, S')-saturated subset of E^. For any subset X C 
E^, define 

X/H := X nr^\E^\H). 

(This notation follows that for the quotient graph E/H, which has vertex set E^ \ H and 
edge set r^\E°\H).) Set 

g{H) := {X eC\S \ X/H is nonempty and finite }. 

Any X G g{H) belongs to for some v G E^, and there is some e G X with r(e) ^ H, so 
V = s(e) ^ H because H is hereditary. Thus, g{H) C \_\^^eo\j^ Cy. We record this in the 
form g{H) n C[H] = 0, where 

C[H] := □ a . 

Note that X/H e Z \ S ioi all X e g{H) f] C^, and so g^/^ G Q° for all X G ^(/f) n Coo- 

Next, let Ac,s denote the set of all pairs {H, G) where is a hereditary, (C, 5')-saturated 
subset of E^ and G is a subset of g{H). Define a relation < on Ac,s as follows: 

iH^, Gi) < iH2, G2) ^ HiCH2 and d C G2 U GlH^]. 

Observe that {Ac,s, <) is a partially ordered set, with minimum element (0, 0) and maximum 
element (S°,0). 

We claim that any nonempty family ((ifj, Gj)) .^^ of elements of Ac,s has an infimum in 
Ac,Sy namely the pair 

iH,G) := (f]H,, g{f]H,)nf]iG,uG[Hs). 

^ ie/ ie/ iei ' 

It is clear that {H,G) G Ac^s and {H,G) < {Hi,Gi) for all i. If (i/', G') G ^c,5 and 
{H', G') < {Hi, Gi) for all i, then clearly H' C if. Consider any X G G'\G[iJ]. Then X e Gy 
for some v e E'^XH, so v ^ Hj for some j G /, and X ^ G[Hj]. Since {H', G') < [Hj, Gj), 
it follows that X & Gj. Hence, X/Hj is nonempty, whence X/H is nonempty. On the other 
hand, X G G' implies that X/H' is finite, whence X/H is finite. Thus, X G g{H). We also 
have X G Gj U G[ifj] for all i, because {H', G') < [Hi, Gi) for all z, and consequently X G G. 
This shows that G' C G U G[H], proving that {H' , G') < {H, G), and verifying that {H, G) is 
indeed the infimum of the family (^{Hi,Gi)).^j in Ac,s- 
Therefore, Ac,s is a complete lattice. 

Definition 6.6. If / is any order-ideal of M{E, G, S), set ipil) := (H, G) where 

H := {v e E° \ v e 1} 

G := {X G n Gfin I G /} U {X G g{H) n Goo | q'x/H ^ I}- 

As we have seen in Lemma 16. 4[ if is a hereditary, (G, S')-saturated subset of E'^, and so 
{H,G)eAc,s. 
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Conversely, for any (if, G) G Ac,s, let I{H, G) denote the submonoid of M{E, C, S) gen- 
erated by the set 

Hu{q'^\x eC{,^nG}u{q'^/H\x ^C^r\G}. 

Lemma 6.7. /// is any order-ideal of M[E,C,S) and = {H,G), then I = {I{H,G)). 

Proof. It is clear that I{H,G) C /, whence {I{H,G)) C J. Now consider a nonzero element 
X E I. Then x = Vi + q'^. for some Vi G E'^ and some Zj E Z \ S. Each Vi, q'^. G / 
because I is an order- ideal, and so to prove that x G {I{H,G)), it is enough to show that 
V, q'z G {I{H, G)) for aRv E E^ and Z E Z\S such that v, q'z G /. 
If V G -E'^ n /, then v E H hy definition of iJ, whence v G I{H, G). 

Now let Z G Z \ 5 such that q'z G /. Then Z C X for some X G C„ \ 5 and v G If 
r{Z) C ii, then r(Z) G / and so 

= p{Z) = v{Z) + q'z el, 

whence v E H C I{H, G). Since q'z < v, it follows that q'z G G)) in this case. 

Assume now that r{Z) ^ H, so that Z/H and X/if are nonempty. If X is finite, then 
X ^Z e g{H) and = G /, so X G G by definition of G and q'z = q'x ^ HH, G). II X 
is infinite and X/H is finite, then X G ^(-ff) and 

r((X///) \ Z) = r([(X/i/) U Z] \ Z) < a{Z, {X/H) UZ)^q'zeI. 

In this case, it follows that r{{X/H) \Z) el and so r{{X/H) \Z) CH, whence X/H C Z. 
Since r{Z \ {X/H)) C we get 

q'^/H = ^{X/H, Z) = r{Z\ {X/H)) + q'z El, 

so that X G G by definition of G, and then q'x/n ^ ^{H-iG). Since q'z < q'x/h^ S^^ 
q'ze{I{H,G)). 

Finally, assume that X and X/H are both infinite. Then there exists / G {X/H) \ Z, and 
we have 

r(/)<^(Z,ZU{/}) = g^G/. 

But this implies r{f) G / and so r{f) G H, which is a contradiction to the assumption that 
/ G X/H. Thus, q'z G {I{H,G)) in all cases, as required. □ 

We define the kernel of a monoid homomorphism r : Mi — )■ M2 just as for abelian groups: 
kerr := t~^({0}). This is always a submonoid of Mi, but if M2 is conical, then kerr is an 
order- ideal of Mi. 

Construction 6.8. Let {H,G) G Ac,s and define the order-ideal / := {I{H,G)) in M := 
M{E, C, S). We construct an object {E, C, S) in SSGr and a homomorphism tt from M to 
M := M{E, C, S) such that I = ker tt. 

Let E be the quotient graph E/H, that is, the subgraph of E with 

E°^E°\H and E^ ^ r^^E^ \H) ^ E^ / H. 
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(Since H is hereditary, s{e) ^ H for all e G i?^.) For v & E^, set 

d := {X/H I X G a and X/H ^ 0}, 

which is a partition of s^^{v). Now set C" \_\veEO^'"- "^^^^ gives us a separated graph 
{E,C). Further, set 

S := {X/H I X G 5 and X/H 0} U {X/H \ X e G}. 

Clearly, G Can when X G 5 and X/i/ ^ 0. By definition of g{H), the set X/i7 is 

nonempty and finite for any X G G, whence X/H G Cgn. Thus, S C Cfin, and therefore 
{E, C, S) is an object in SSGr. Observe that, for X G C \ S", we have 

Xeg{H) ^ x/HeC&^. 

We next define elements v,qz e M for v e E'^ and Z e Z\S. For G E^, set 



V :- 



V a V ^ H 
iiveH. 



Next, assume that Z e Z\S; then Z C X for some X G \ 5* and v E E^. We distinguish 
several cases: 

(1) Uv eH, set := 0. 

(2) If ^ and X G G, set qz := r((X \ Z)/H). (In case X is finite, X = Z and 

= 0.) 

{V iir{Z)CH 
q'z/H if r{Z)<^H and X ^g{H) 

q'^IH + r((^ \ ^)/^) if r{Z) ^ and X G ^(i/). 
Note that \i v ^ H and X e g{H) \ G, then qz = q'x/n + r((X \ Z)/H) whether or not 
r{Z) C H. 

Claim 1: There is a homomorphism tt : M — )■ M sending v i-> {) for all v e E^ and q'z ^ qz 

for all Z G To see this, we need to verify that the elements v and qz satisfy the defining 

relations of the elements v, q'^ & E^ U Q^. In order to write these relations compactly, it will 
be convenient to use the notation 

r{W) := ^ r(e) G M 

for subsets W C E^. Note that if we view W/H as a subset of E^, then r{W) = r{W/H), 

since r(e) = for e G \ {W/H). 

Suppose that v e E'^ and Z e Z^. Then Z C X for some X G C^. If ^; G H, then r{Z) C H 
because H is hereditary, and we get 



v = 



f (Z) if Z G 5 

v{Z) + qz iiZ^S. 
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\l V ^ H and Z e 5*, we have Z = X and r{X) ^ H because H is (C, S')-saturated, whence 

v = v = p{Z/H) = r{Z/H) = i{Z). 

So, we may assume that v ^ H and Z ^ S. Then also X ^ S. 
In case (2), X/H e S and 

v = v = piX/H) = r{X/H) = qz + v{Z / H) = i{Z) + qz . 

In case (3) with r(Z) C we have 

V = v = qz = i{Z) + . 

In case (3) with r(Z) ^ i7 and X ^ G{H), wc have 

= ^; = p(Z/i/) = r(Z/i/) + g^/^ ^ f (Z) + . 

Finally, in case (3) with r{Z) %H and X e Q{H), we have 

v^v^ p(X/H) = r{X/H) + 4xiH = r(Z///) + r((X \ Z)///) + ^xm = ? (^) + ■ 

Thus, the v and qz satisfy all the required relations of the type v = p{Z). 

Assume now that $ ^ Zi C Z2 E \ Cfin for some v & E^. Then Z2 Q X for some 
X e C^,oo- liv eH, then r{Z2) C and 

= = r{Z2 \ Zi) + qz, . 

So, we may assume that v ^ H. 
In case (2), 

qz, = r((X \ Z,)/H) = r{{Z2 \ Z,)/H) +r{{X\ Z2)/H) = f (Z2 \ Z,) + qz, . 
If X e g{H)\G, then 

= ?V + r((^ \ ^i)/^^) = Qx/H + r{{X \ Z2)/H) + v{{Z2 \ Z,)/H) 
^qz,+r{Z2\Zi). 

Hence, in deahng with case (3) we may assume that X ^ Q{H). In case (3) with r{Z2) C H, 
we have 

qz,=v = r{{Z2 \ Zi)/H) +v = f (Z2 \ Zi) + qz, . 
In case (3) with r{Zi) C H but ^(^2) % H, we have 

qz, =v = p{Z2/H) = r{Z2/H) + g^^/^ = f(Z2 \ Z,) + qz, . 
Finally, in case (3) with r{Zi) % H ^ we have 

^z, = (iz,/H = 'TiZ./H, Z2/H) = v{{Z2 \ Z,)/H) + (iz,/H = f (Z2 \ Zi) + gz, . 

This verifies that the v and qz satisfy all the required relations of the type q'^^ = cr(Zi, Z2). 

Therefore Claim 1 is established. Since M is conical, ker vr is an order-ideal of M. 

Claim 2: / C kervr. Since kervr is an order-ideal, it suffices to show that I{H, G) C ker vr. 

For V e H,we have 7r{v) = v = 0. For X e Gn Cfin, we have X e Cy for some v e E'^\H, 
and n{qx) — qx — hy case (2) above, li X e G f] Coo, then X/H e Z \ S and we have 
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^(^x/h) ~ 'ix/H = 0, using case (2) again. This verifies that all the generators of I{H, G) lie 
in ker vr. 

Claim 3: ^(kervr) = {H,G). 

Let {H\ G') = iplkern). It is clear from the construction of vr that 

H' = E^n (ker vr) = H. 

In view of Claim 2, it immediately follows that G ^ G'. 

Consider X eQ{H). Then X G C„ for some v e E°\H. If X is finite and X ^ G, then 
7r(g^) = (?x 7^ by (3). Hence, q'x ^ kervr and so X ^ G'. If X is infinite and X ^ G, then 
~ ^x/H 7^ by (3). Thus q'x/H ^ kervr in this case, and again X ^ G'. This verifies 
that G' = G, establishing Claim 3. 

Claim 4: kervr = /, and therefore ipi^) = {H,G). 

In view of Claim 3, Lemma [6?71 implies that ker tt = {I{H, G)) = I, which establishes Claim 

4. 

Theorem 6.9. Let {E,G) be a separated graph, and S a subset o/ Cfin. Then there are 
mutually inverse lattice isomorphisms 

Acs C{M{E,G,S)) and C{M{E,G, S)) Ac,s , 

where (p{H, G) = {I{H, G)) for {H, G) G Ac',s o^nd is defined as in Definition \6.Q[ 

Proof. The maps ip and are well defined by construction, and Lemma 16.71 shows that (pip is 
the identity map on C{M{E, G, S)). That ipxp is the identity map on Ac,s follows from Claim 
4 of Construction 16.81 It thus remains to show that ip and ip are order-preserving, since then 
they are isomorphisms of posets, and therefore lattice isomorphisms. 

Suppose Ji C I2 are order-ideals of M{E, C, S) and {Hj, Gj) = ^J^Ij) for j = 1, 2. Obviously 
Hi C H2. Let X G Gi; then X e for some v G E°\Hi. First suppose that X G ^(ifi)nCfin 
and q'x G Ji. If X G Q{H2), then X G (j2- Otherwise, r(X) C H2 and so r(X) G /2, whence 
f = p(X) G /2, yielding v e H2 and X G C[/J2]- Now suppose that X G Q{Hi) fl Cqo and 
^ -^1- If ^ G{H2), then ij^/j:^^ defined and 

q'x/H, = CTiX/H2, X/Hi) = r (X n r-\H2 \ H,)) + q'x/j,, G /2 , 

so X G G2- Otherwise, r{X) C H2 and so r(X/_f/'i) G I2, whence v = p{X/Hi) G I2, again 
yielding X G C[if2]- We have now shown that Gi C G2 U C[if2], and so {Hi, Gi) < {H2, G2). 
Therefore ip is order-preserving. 

Finally, let {Hi,Gi) and {H2,G2) be any elements of Ac,s such that {Hi,Gi) < {H2,G2)- 
Obviously Hi C I{H2,G2). Consider X G Gi n Gfin- If X G G2, then q'x G I{H2,G2) by 
definition of I{H2, G2). If X G G„ for some f G if2j then 

g^<p(X)=t;G/(i/2,G2) 

and so q'x G {I{H2,G2)). Now consider X G Gi H Goo- If X G G2, then q'x/n^ ^ 1(^2, G2). 
Since 

q'x/H, <a{X/H2,X/Hi) = q'x/H,, 
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it follows that (ixiHx ^ (-^(-^2, ^2)). If X G C^, for some v G if2, then 

g^/^^ <p(X/iJi)=t;G/(if2,G2) 

and again (ixiui ^ (-^(-^^2,^2)). Thus, all the generators of l{ll\,G\) lie in '^{ll^-.G'i)-, and 
we conclude that (f{Hi,Gi) C if[H2,G2). Therefore (p is order-preserving. □ 

In case G = Cfin = 5", the lattice ^^,5 consists of pairs {H, 0), and so Ac,s is naturally iso- 
morphic to the lattice of hereditary, C-saturated subsets of E^. We thus obtain the following 
corollary of Theorem 16.91 

Corollary 6.10. Let {E,G) be a separated graph such that all the sets in G are finite, and 
lefH he the lattice of hereditary, G -saturated subsets of E^. Then there are mutually inverse 
lattice isomorphisms 

ip:H — >C{M{E,G)) and ifj : C{M {E , G)) H , 

where (p{H) = {H) for H eU and = {v e E° \ v e 1} for I e C{M{E,G)). □ 

The combination of Theorem 16.91 with Propositions 110.101 and 16.21 yields the following 
description of the lattice of trace ideals in GLk{E, G, S). 

Theorem 6.11. Let {E, G) be a separated graph, S a subset of G^^^, and A := GLk{E, G, S). 
Then there are mutually inverse lattice isomorphisms 

e : Acs Tr(A) and 6 : Tt{A) ^ Ac,s , 

given by the rules 

an, G):={Hu{qx\XeGn CfiJ u {qx/H \XeGnG^}) 
e{j) := ( E° n J, {X G ^(^° n J) n Cfi„ \qxeJ} 

u {X G GiE'' n J) n Coo I qx/H eJ}). 

Proof Set M := M{E,G,S), and let T := T{E,G,S) : M V{A) be the monoid isomor- 
phism given by Theorem 14. 3[ We shall also use F to denote the induced lattice isomorphism 
C{M) — )■ C{V{A)). Due to Theorem 16.91 and Proposition 110. lOl we have mutually inverse 
lattice isomorphisms 



^Pyp : Acs — > Tr(A) and ^jT'^^ : Tr(A) ^ A. 



c,s ■ 



It is clear that Vr"^^(J) = e{J) for all J G Tt{A). For {H,G) G Acs, we note, using 
Proposition 16. 2[ that 

^Tip{H, G) = ( idempotents e G A | [e] G J{H, G) ), 

where J{H, G) is the order-ideal of V{A) generated by the set 

{[v]\veH}U{[qx]\X eGnG^^}U{[qx/H] IXGGnCoo}. 
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Note that ^{H, G) C ^Tif^H, G). If e is an idempotent in A such that [e] G J{H, G), then 

I m n 

[e] < Yl b^] + Yl [^^J + Yl iiy^/H] 

i=l j=l k=l 

for some Vi E H, Xj ^ G H Can, and Yk E G H Coo- Consequently, e is equivalent to some 
idempotent 

e' < diag(wi, . . . ,vi,qx,, ■ ■ ■ , qx^, Qy^/h, ■ ■ • , Qy^/h), 
from which it follows that e lies in the ideal generated by these Vi, qxj, and qY^/H- Therefore, 
^T'^i^H) =i{H,G). □ 

The lattices Ti{CLk{E,C,S)) and C{M{E,C,S)) are also isomorphic to the lattice of 
hereditary, (C, S')-saturated subsets of a graph XE D E, which is a "slimmer" version of the 
graph in Construction I5.14[ as follows. 

Definition 6.12. The (C, S)-extension of E is the graph XE = Xc\s{E) with vertex set 

XE° := E° U (Z \ S) 

and with edge set XE^ consisting of the following four types of edges: 
All edges in E^; 

One edge f — )■ Z for each v G E^ and Z E \ S; 

One edge Z r{f) for each Z e Z \ Cfin and / G \ Z such that Z U {/} G Z; 
One edge Z ^ Z' for each Z, Z' E Z \ Cfin such that Z C Z'. 
Of course, if all the sets in C are finite, then XE^ contains only edges of the first two types. 

Definition 6.13. A subset H C XE^ is {C, S) -saturated provided the following three con- 
ditions hold: 

(1) IfXESn a for some v E E^ and r{X) C H, then v E H. 

(2) If Z eZ^\S for some v E E'^ with Z E H and r{Z) C then v eH. 

(3) If ^ Z C Z' G Z \ Cfin with Z' eH and r(Z' \Z)CH, then Z G if. 

Let "Hc.s denote the family of all hereditary, (C, 5')-saturated subsets of XE^. This family 
is closed under arbitrary intersections, and hence it is a complete lattice with respect to 
inclusion. 

Remark 6.14. Let {E,C) be a separated graph, and S a subset of Ca^. There are lattice 
isomorphisms as indicated below. We omit the proofs, which are similar to those of Theorems 
OlandlCTl 

First, there are mutually inverse lattice isomorphisms 

^ : nc,s C{M{E, C, S)) and ^ : C{M{E, C,S))-^ Ucs , 

given by the rules 

ifiH) := ( {E' nH)U {q', \ZE{Z\S)nH}) 
^(/) ■.= {E^nI)U{Z EZ\S\q'zE I}. 
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Second, there are mutually inverse lattice isomorphisms 

e : Uc,s — > Tr(CLx(^, C, S)) and 9 : Tr(CLx(^, S)) Ucs , 

given by the rules 

an) := ( (E' nH)U{qz\Ze{Z\S)nH}) 

e{j) ■= {v e \ V e J} u {Z e Z \ S \ qz e J}. 
7. Simplicity 

The description of the lattices C{M{E, C, S)) in the previous section allows us to develop 
criteria for simplicity of the monoids M{E, C, S). In view of Prop osit ion 1 1 . 1 0| we thus obtain 
criteria for CLk{E, C, S) to be "trace-simple" in the sense that the only trace ideals of this 
algebra are and CLk{E, C, S). 

In general, a monoid M is simple provided M has precisely two order-ideals, namely M 
itself and the group of units of M. In the conical case (as for M[E, C,S)), simplicity means 
that M is nonzero and its only order-ideals are {0} and M. 

Theorem 7.1. Let {E,C) be a separated graph, and S a subset of Can- The following con- 
ditions are equivalent. 

(1) The only trace ideals of CLk{E,C, S) are and CLk{E,C, S). 

(2) M{E, C, S) is a simple monoid. 

(3) (a) S = Cfin; and 

(b) The only hereditary, {C, S)- saturated subsets of E^ are and E^ . 

Proof. The equivalence of (1) and (2) is immediate from Proposition llO.lOl given that M{E, C, S) 
is nonzero and conical (Lemma 14.21) . Next, observe that for the hereditary, (C, S')-saturated 
subsets 0, E^ C E^, we have ^(0) = Cfin\S and g{E^) = 0. 

(2) =^ (3): Assume that M{E,C, S) is a simple monoid. By Theorem 16.91 the only 
members of Ac,s are (0, 0) and {E^, 0). Since (0, {X}) G Ac,s for any X G Cfin \ S, condition 
(a) follows. Further, since {H, 0) G Ac,s for any hereditary, (C, S')-saturated subset H of E'^, 
condition (b) follows as well. 

(3) =^ (2): If (a) and (b) hold, the only members of Ac,s are (0, 0) and {E^, 0). Theorem 
16.91 then implies that M{E, C, S) is simple. □ 

Corollary 7.2. Let E be any (non-separated) graph. Then M{E) is a simple monoid if and 
only if the only hereditary, saturated subsets of E^ are and E^ . 

Proof. We have M{E) = M{E, C, S) where S = Cgn and C is the union of the singleton 
collections {s~^{v)} for non-sinks v & E^. With these choices of C and S", a subset of E^ 
is (C, S')-saturated if and only if it is saturated. Therefore the corollary follows immediately 
from Theorem 17. 1[ □ 

Remark 7.3. Note that if C = Cfin = S, then every (C, S')-saturated subset of E^ is satu- 
rated. Consequently, if M{E) is simple, then so is M{E,C,S). Namely, simplicity of M{E) 
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implies that and are the only hereditary, saturated subsets of (Corollary 17. 2p . and 
so these are the only hereditary, (C, S')-saturated subsets of E^. 

Conversely, though, it is very easy to produce examples {E, C, S) with C = Cfin = S such 
that M{E, C, S) is simple but M{E) is not simple. For example, consider the following graph 
E: 

e ( V ^ w 



Let C := Cjj := {{e}, {/}}, and take S = C. Since {/} G S, any (C, 5')-saturated subset of 
which contains w must also contain v. Thus, Ac,s = {(0, 0), 0)}, and so M{E, C, S) 
is simple. This can be verified directly: M{E, C, S) is generated by v and w with the relations 
V = V = w, and so M{E,C,S) = Z+. On the other hand, {w} is a hereditary, saturated 
subset of E^, whence M{E) is not simple. In fact, M{E) is generated by v and w with the 
sole relation v = v + w, and so w generates a proper nonzero ideal of M{E). 

Corollary 17.21 is well known when E is row-finite, in which case it is a consequence of [H 
Theorem 5.3]. It follows that M{E) is simple if and only if E is cofinal, meaning that every 
vertex connects to any infinite path and to any sink [HI Lemma 2.8]. We develop here a 
suitable version of this criterion for M{E, C, S), provided Assumption (*) of Definitions 15. 2[ 
[512] holds. 

We will only need to consider infinite forward paths, that is, paths (ei, 62, ... ) with r(ej) = 
■s(ej+i) for all i eN. For any finite or infinite path 7 and any integer n > 0, let us write 7[n] 
to denote the n-truncation of 7, that is, the initial subpath consisting of the first n edges of 
7. (This is defined only if 7 has length at least n.) 

It is convenient to introduce a further definition. A vertex f in E' is said to be a Can-sink 
in case C^fin = 0. 

Definition 7.4. Let {E, C) be a separated graph and let w be a vertex in E. An infinite C- 
multipath in E starting at v is a. nonempty collection F of paths in E satisfying the following 
two conditions: 

(a) Every path in F starts at v and either is an infinite path or ends in a Cgn-sink. 

(b) For any integer n > and any 7 G F of length at least n, either r(7[?2]) is a Cfin-sink 
or for every X in Cr('y[n])fin there exist / G X and 7' G F such that ■y'[n + 1] = 'y[n]f. 

Similarly, for m G Z"*", a C -multipath in E of length m starting at v is a nonempty collection 
F of finite paths in E satisfying 

(a') Every path in F starts at v and either has length exactly m or ends in a Cgn-sink. 
(b') Condition (b), for all n < m. 

In either case, we denote by F° (respectively, F^) the set of all vertices (respectively, edges) 
occurring in the paths in F. 

Let us say that E is C -cofinal if, given any vertex w E E^ and any infinite C-multipath F 
in E, there is a path from w to some vertex in F°. In particular, this condition implies that 
there are paths in E from any vertex to any Cgn-sink. 
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In the absence of condition (*) (or some similar property), it is easily possible for M{E, C) 
to be simple without E being C-cofinal. For example, let E be the graph 

. / . 

X ^ V ^ y 

and take C = S = '■= {{e}, {/}}• Then M{E,C) = Z'^, a simple monoid. On the other 
hand, there is no path in E from the vertex x to the Cfin-sink y, so E is not C-cofinal. 

Lemma 7.5. Assume condition (*) for {E,C) holds. Let H be a hereditary subset of E^ , 
and define H = IJ^o where Hq := H and 

Hn '■= Hn-1 {v & E^ \ there exists X E C^fi^ such that r(X) C Hn-i} 

for n > 0. Then H is hereditary and C -saturated. 

Proof. It is clear from the construction of H that this set is C-saturated. 

In order to make use of condition (*), we require the free abelian monoid F of Section 
where we take S = Cfin- For a E F, we shall denote by supp^o(a) the set E'^ nsupp(Q;). The 
definition of the sets Hn can be rewritten in the form 

Hn = Hn~i U {v e E^ \ supp^o(r(X)) C Hn-i for some X G C„,fin}- 

We show by induction that each Hn is hereditary. If n = 0, this is our hypothesis. Now 
assume that Hn-i is hereditary, for some n > 1. To see that Hn is hereditary, it suffices 
to show that r(e) G Hn for every v G if„ \ Hn-i and e G s~^{v). We choose Z E such 
that e E Z. On the other hand, by definition of Hn there is some X E C^, fin such that 
r(X) C Hn^i. 

By (*), there is some a E F such that r{X) a and p{Z) -w^^ a. Since Hn-i is 
hereditary, we see that supp£;o(a;) C Hn~i. Now there are various possibilities for r(e). If 
r(e) G supp£;o(a;) then r(e) G Hn-i C If t(Y') < a for some Y' E Cr(e)fin, then r(e) G Hn 
too. Finally, if p{Z') < a for some Z' E Zr(^e)\C{in, then q'^, < a. Since r(X) a, it follows 
that r(e) < r(X) and so r(e) G -ff„_i C In any case we get r(e) G i^n, as desired. □ 

Theorem 7.6. Let {E,C) be a separated graph and S a subset of C^n- Assume condition (*) 
for {E, C) holds. Then M{E, C, S) is simple if and only if the following conditions hold: 

(a) S = C{in- 

(b) E is C-cofinal. 

Proof. In view of Theorem 17.1^ we may assume that S = C^^, and it suffices to show that E 
is C-cofinal if and only if the only hereditary C-saturated subsets of E^ are and E^. 

Assume first that there is a proper nonempty hereditary C-saturated subset H in E^. Let 
V E E'^ \ H, and let Tq be the set consisting of the path of length zero at v. Thus, Fq is 
a C-multipath of length starting at v. Now suppose that, for some m G we have 
constructed a C-multipath F^ of length m starting at v, such that F^ is disjoint from H. 
For each 7 G F^, such that r{j) is not a Cgn-sink, and each X E Cr(^),fin, it follows from the 
C-saturation of H that there is some fm+i G X such that r(/m+i) ^ H. So, we enlarge 7 to 
a path 7' = 7/m+i of length m + 1. The set of paths obtained in this way, for all 7 G F^ 
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and all X G Cr(-y),fin, together with the set of paths in Tm that end in Cgn-sinks, forms a 
C-multipath Fm+i of length m + 1 starting at v, such that T^^^ is disjoint from H. Thus, 
we can build C-multipaths Tm of length m for every m G Z+ in a compatible way. We now 
define T as the set of paths from [Jm.>o ending in Cfin-sinks, together with those infinite 
paths 7 such that 7[m] G for all m G Z^. Clearly, F is an infinite C-multipath, and F'' is 
disjoint from H. Since H is hereditary, this means that there is no path from any vertex of 
H to any vertex in F°. Since H is nonempty, we conclude that E is not C-cofinal. 

Conversely, assume that F is an infinite C-multipath in E and that w is a vertex of E not 
connecting to F°. Let H be the hereditary subset of E^ generated by w, and form H as in 
Lemma [7.51 Clearly, Hq = H is disjoint from F°. Now assume, for some n > 0, that Hn is 
disjoint from F°, and suppose that v G Hn+i H F°. Then by definition, there exists X G C^fin 
such that r{X) C Hn- On the other hand, there is a path 7 G F such that v = r{'y[m\) for 
some m. By the definition of a C-multipath, it follows that there are a path 7' in F and an 
edge / G X such that 7'[m + l] = ■y[in]f. In particular, r(/) G if„nF°, a contradiction. Thus, 
i7 n F° = 0. Since H is hereditary and C-saturated, we conclude that there is a nonempty, 
proper hereditary C-saturated subset in E^. □ 

It is interesting to compare our situation with the one in [TTI Lemma 2.7]: If E is row-finite, 
M[E) is simple, and E contains a sink, then E^ contains a unique sink, and there are no 
infinite paths in E. In our case, if M{E, C) is simple, then there is at most one sink in E if 
Assumption (*) holds, but not otherwise (see the example following Definition 17. 4p . Further, 
even if (*) holds, infinite paths may occur, as the example in Remark 17.31 shows. Moreover, 
E may contain arbitrarily many Cgn-sinks. For example, let E^ be an arbitrary nonempty 
set, choose E^ to contain infinitely many edges from any vertex in E^ to any other, and set 
Cv = {s~^{v)} for V G E^. Then all vertices of E are Cfin-sinks, and (*) holds vacuously. 
Since E is clearly cofinal, M{E, C) = M{E) is simple. 

8. Resolutions 

Our next aim is to develop a construction that allows us to embed graph monoids without 
refinement into ones with refinement. As Wehrung has proved in [IHl Proposition 1.5 and 
Theorem 1.8], every conical abelian monoid can be embedded in a conical refinement monoid. 
We obtain a more "visual" version of this result, in that all the monoids that appear are graph 
monoids. We restrict attention to finitely separated graphs since arbitrary conical abelian 
monoids can be obtained as graph monoids of finitely separated graphs (Proposition 14. 4p . 
Our construction process involves adjoining vertices and edges designed to satisfy Assumption 
(*). We also want the resulting monoid embeddings to preserve properties such as failure of 
cancellation or separativity. To obtain this, we arrange for embeddings of the following type. 

Definition 8.1. Following [40], a monoid homomorphism : M ^ F is unitary provided 

(1) ip is injective; 

(2) iIj{M) is cofinal in F, that is, for each u (z F there is some f G M with u < ip{v)] 

(3) whenever u,u' & M and v & F with ip{u) + v = ip{u'), we have v G ip{M). 
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Lemma 8.2. Let F be the free abelian monoid generated by elements Uij for I < i < n, 
1 < j < m. Let (Sij) be an n X m matrix of positive integers. Consider the elements 
Ci — Yl^=i foT i — 1, ■ ■ ■ ,n, and dj = J27=i ^ij'^ij /^"^ J = I, ■ ■ ■ ,m. Let M be the monoid 
with generators Xi, . . . ,Xn,yi, ■ ■ ■ ,ym, subject to the single relation 

n m 
i=l 3=1 

Then the natural monoid homomorphism ip: M ^ F sending Xi to Ci and i/j to dj is unitary. 

Proof. Since all 5ij > 0, we have aij < Ci — '4>{xi) for all i, j. Therefore ■0(M) is cofinal in F. 

Suppose that u,u' E M and v E F with V'('w) +v = tpiu'). Write u = Yl'i=i + Sj=i f^jVj 
and u' = X;r=i K^i + YlJ=i l^'iVj some A^, ^u^, ji'j G Z+. Then ^(m) = Yl,i,j{K + lJ'j)^ijO'ij 
and ip{u') = X]jj(A- + fj,'j)Sijaij. Hence, Aj + fij < A^ + ^'j for all i, j, and 

Since Aj — A^ < fi'j — fij for all i, j, there exists A e Z such that — X[ < X < /j'j — /jj for all 
i, j. Then we can define 

n m 

i=i j=i 

and il){w) = V. This verifies the third unitarity condition, and it only remains to show that 
ip is injective. 

It is clear that each element x in M can be written in the form 

n m 

XiXi + 2^ Hjyj 
i=i j=i 

where at least one of the /i.j's is 0. So it suffices to show that the elements Y^^=i l^j'^j 
with at least one jij — are all distinct in F. 
Assume that 

n m n m 

1=1 j=i 1=1 j=i 

in F, where there are jo and ji such that /ij^ = = /i'^^. We have 



Y Y^^i + = YY^^i^ ^'j^^i- 

i=l j=l 1=1 j=l 

SO that Xi + fXj = A ■ + n'j for all i, j. Assume first that jo — ji. Then we get Xi — X'^ for all i, 
and then — /I'j for all j, as desired. If jo ^ ji, then we get 

which implies that /I'j^ — /ij^ — 0, and we reduce to the above case. □ 
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Corollary 8.3. Let F be the free abelian monoid generated by elements ajj for 1 < i < 
n'y, I < j < m^, 7 G r, and let [5]^), for •y E T, be corresponding matrices of positive 
integers. Consider the elements cj = X^j^i ^Ij^lj /^'^ ^ ~ 1, . . . , and dj = Yl^=i ^Ij^lj f'^^ 
j = 1, . . . , m^. Let M be the monoid given by generators xj and yj for all i, j , 7, subject to 
the relations 

i=i j=i 

and let ip : M ^ F be the natural homomorphism sending x] ^ c] and yj d^- for all i, j , 
7. Then ip is unitary. 

Proof Observe that F = 0^gr ^1 where F^ is the free abehan monoid generated by the a]j for 
1 < i < and 1 < j < m^, and M = ®^gp where is the monoid given by generators 
Xi,---,xl^,yJ,..., yZ^^ and the relation YaIi ^1 = YlT=i ^J- Farther, ^p = 0^^^ ijj^ where 
ip-y : — )■ F^ is the natural homomorphism sending x] c] and y'J ^ d'J. By Lemma [8 ■2[ 
each ip^y is unitary, and therefore is unitary. □ 

Recall from Definitions l3.ll and l3.2l t he categories SSGr and SGr, as well as the definition 
of an S'G-subgraph of a separated graph {E, C). We shall need a category of finitely separated 
graphs, defined as follows: 

Definition 8.4. Define a category FSGr whose objects are all finitely separated graphs 
{E, C). A morphism : {E, C) — )• (F, D) in FSGr is any graph morphism (p : E ^ F such 
that 

(1) 0° is inject ive. 

(2) For each v E E^ and each X G Cy, there is some Y G -D^o(„) such that 0^ induces a 
bijection X Y. 

Observe that FSGr is a full subcategory of SGr. Recall that SGr admits arbitrary direct 
limits (Proposition 13. 3p . and observe that FSGr is closed (in SGr) under direct limits. 
Moreover, every object {E, C) in FSGr is the direct limit of the directed system of its finite 
complete subobjects, as one can see from the proof of Proposition 13.51 It is worth to mention 
that this latter property does not hold in the category SGr. 

Construction 8.5. Let {E,C) be an object in FSGr, and let T = {(wfc,Xfc,Yfc) \ k E 1} 
be a collection of distinct ordered triples such that for each /c G /, if^ is a vertex of E and 
Xk, Yk are distinct members of Cw^- Let 5 = {5'^ | /c G /}, where 5'^ is an Xk x Y^ matrix of 
positive integers for all k. We construct a 6 -T -resolution for {E, C) as follows. It is a finitely 
separated graph {EtjC^), containing {E,C) as an SG-subgraph, with the following data: 

(1) := E^ u {v':^ \ kel, eeXk, f e Yk}. 

(2) E^ := E' U {glf^^, h'^j^^ \ k e I, e e X,, f e Yj,, 1 < j < 

(3) s{g^ej,j) = rie), sih^fj) = r{f) and r(4^^^.) = r(/i^_^j) = v^^ for all /c G /, e G X^, 
/ e n, 1 < J < 5ej- 
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(4) := {g':j^^ I / G 1 < J < 6'^^} for A; G /, e G X,, and 

r/ := {hlf^^ \eeXk,i<j< 6^^} foikel,fe n. 

(5) CJ := a U {X,^ I G /, e G X,, r(e) = U {F/ | /c G /, / G F,, r(/) = n} for all 
u G 

(6) := for all ueE^\ E^. 

Observe that in the free abelian monoid on Ef^, we have r(e) — )-i r{X^) = J^feY^ ^ej'^ej 
for all G /, e G Xk, and so 

for all k. Similarly, r{Yk) -^i J2e&x^, feY^. ^ej'^ej ^^"^ ^^^^ (*) holds in {Et^C^) for 

"U^fc, Xfc, Ffc. 

Lemma 8.6. Let (-E, C) he a separated graph, and T, 6 as in Construction^^ Let [E^, C^) 
he a 5 -T -resolution for {E,C), and t : {E,C) — )■ {Et,C^) the inclusion morphism. Then 
M{l) : M{E, C) M{Et, C^) is unitary. 

Proof. Keep the notation of Construction 18.51 and set /i := M(i). 

Let F be the free abelian monoid with generators j for k & I, e & Xk, f G Yk, and let M 
be the monoid given by generators Xg for G /, e G Xk and for G /, / G Yk subject to 
the relations Yleex^: -^e — YlfeY,, ^/ k & I. There is a natural homomorphism ip : M ^ F 
sending ^ ^^^y^ ^e,/«e,/ for A; G /, e G and y'} ^ Eeex^ -^ej^ej for /c G /, / G Yfc, 
and Corollary 18.31 shows that ip is unitary. 

There is a unique homomorphism rj : M ^ M{E, C) sending i— )■ r(e) for k E I, e E Xk 
and i/j I—)- r(/) for A; G /, / G 1^ (because r(Xfc) = Wk = r{Yk) in M(£^, C)), and there is a 
unique homomorphism t]' : F ^ M{Et,C'^) sending a^j i— )■ for k E I, e E Xk, f G Ffc- 
We observe that the following diagram commutes: 

(8.1) M 



M{E, C) M{Et, 



This holds because 



Mx',) = r{e) = v{Xl) = J2 <f<f = E <fV'i<f) = v'^^l) 

feYk feYk 

for all /c G /, e G Xk, and similarly firi{y^) = r]'ip{y'f) for all A; G /, / G Yfc. We claim that 
(18. ip is a pushout in the category of abelian monoids. It will then follow from jlQl Lemma 
1.6] that /i is unitary, completing the proof. 

Suppose we are given a monoid X and homomorphisms a : M{E, C) — )■ X and a' : F ^ N 
such that arj = a'lp- Set := cr(u) for u E E^ and h^j := a\a^j) for k E I, e E Xk, 
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/ G Ifc. Let F'^ denote the free abelian monoid on Ej., and identify M{Et-,C'^) with F'^ 
as in Section O Then let r : F"^ — )■ be the unique homomorphism such that t{u) = for 
ue E^ and riylj) = b^j for k e I, ee Xk, f e Y^. 

In order to see that r factors through M{Et, C^), we need to show that 

(8.2) riu) = t{v{Z)) 

for any u G E^ and any Z G Cj. Since = for all u G E^ \E^, we only need to consider 
u G -E''. There are two cases, depending on whether or not Z G Cu- 

Assume first that Z G C^- Then u = r{Z) in M{E,C), and since the ranges of the edges 
in Z all lie in E^, we have 

t{u) =nu = a{u) = a(r(Z)) = ^a(r(c/)) = "^nr(d) = '^ririd)) = r(r(Z)). 

This verifies f l8.2p when Z G C^. If Z ^ Cu, then either Z = for some k & I, e & X^ with 
r(e) = M, or Z = for some k E I, f E with r(/) = u. These two cases are symmetric; 
we treat the former. Then, 

t{u) =nu = cr{r{e)) = ar]{x^^) = a'^{xl) 

This verifies (18. 2 p in the case Z = X^. 

Now T induces a homomorphism r : M{Et, C^) — ?■ A^. In particular, t{u) = 71^ = cr{u) for 
all u G -E^, which implies that r/i = cr. Also, fri\a^j) = f{v^j) = b^j = a\a^j) for k E I, 
e G Xk and / G Y^, whence r?]' = cr'. Uniqueness of r with respect to these equations is clear, 
and therefore (18. ip is a pushout, as desired. □ 

Remark 8.7. (Universal property) Given a set / and an (abelian) monoid A^, consider a set 
£ of equations in A^: 

n=l m=l 

Let (5 = {^'^ I /c G /} be a set of integer matrices with strictly positive entries, where each 5^ 
is Nk X Mfc. A 5 -refinement of £^ in A^ is a set of elements 

{c^,„ I A; G /, 1 < n < ATfc, 1 < m < Mfc} C AT 

such that = ^^^i '^n.mCn.m and 6^ = ^^^^ 5^,™C^,^ for all fc, n, m. 

The pushout property appearing in the proof of the above lemma is equivalent to the 
following universal property of M{Et, C'^): Given a monoid homomorphism $: M{E, C) — )■ 
A^, given a family T = {{wk, Xk,Yk) | A; G /} as in Construction 18.51 with A^^ = \Xk\ and 
Mk = \Yk\ for all k E I, and given a 5- refinement 

{4j \ kEl, e G Xfc, f EYk} 
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of the set of equations $(r(Xfc)) = $(r(Ffe)), A; G /, in A^, there exists a unique monoid 
homomorphism l>: M{Et, C^) — )■ N such that l>(f ) = for all v e E'^ and ^{v^j) = c'^j 
for all k e I, e e X^, f eY^. 

Construction 8.8. Let {E, C) be an object in FSGr. Recursively, construct a 5„-T„-reso- 
lution {En+i, C"+i) for C"), for n = 0, 1, 2, ... , where 

(1) {Eo,C^) := 

(2) For each v e E°\ E^_^ (where E°_^ := 0) and distinct X,Y e C", at least one of the 
triples {v,X,Y) or {v,Y,X) appears in T„. (We exphcitly allow the possibility that 
both of these triples appear. It could be useful to exclude triples for which (*) already 
holds in (S„,C").) 

(3) 6n is a set of matrices of positive integers corresponding to the triples in T„ as in 
Construction 18.51 

The direct limit of the sequence {Eq, C°) — {Ei, C^) will be called a complete resolution 

of{E,C). 

Theorem 8.9. Let {E,C) be a finitely separated graph, (£'+,C+) a complete resolution for 
{E, C), and l : {E, C) — > (-E+, C+) the inclusion morphism. Then M{E+, C"*") is a refinement 
monoid and M{l) : M{E,C) M{E+,C'^) is unitary. 

Proof. It follows immediately from Lemma [8.61 and Construction 18.8] that M{l) is unitary. If 
V 6 E^ and X, Y are distinct members of Cj", then for some n, either {v, X, Y) or {v, Y, X) 
appears in T„. By constuction, axiom (*) holds for v, X, Y in {En+i,C^^^), and hence also 
in {E+,C~^). Therefore Proposition 15.91 shows that M{E,C) is a refinement monoid. □ 

Theorem 18.91 provides a way to construct explicit examples of refinement monoids with 
particular properties. We illustrate this by constructing a conical refinement monoid which 
fails to have separative cancellation, that is, it contains elements x and y satisfying 2x = 
X + y = 2y but x ^ y. The existence of such monoids was first obtained by Wehrung, as a 
consequence of |10l Corollary 2.7]. 

Example 8.10. Let E be the graph below 




and define C := {{ei, 62}, {/i, /2}, {cs, /s}}. Then M{E,C) is presented by the generators 
V, X, y and the relations 

V = X + X V = y + y v = x + y. 

Observe that x ^ y, so that M{E, C) is not separative. 

Now choose a complete resolution {E+,C~^) for {E,C). No special properties are required 
of the matrices in the sets 6n, so they may be chosen with all entries equal to 1. (We 
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leave to the reader the task of choosing suitable notation for the vertices and edges of 
By Theorem \S.9\ M{E^,C'^) is a conical refinement monoid, and the inclusion morphism 
{E,C) — (i?+,C+) induces a unitary embedding M{E,C) — )■ M(£'+,C"*"), which we denote 
a ^ a'. Hence, 2x' = x' + y' = 2y' in M{E+, C+), but x' ^ y'. Therefore M{E+, C+) is not 
separative. 

9. Refining Leavitt path algebras of separated graphs 

We may apply the resolution process of the previous section to embed Leavitt path algebras 
of separated graphs into others with refinement. 

Theorem 9.1. Let {E^,C^) be a complete resolution of an object {E,C) in FSGr, and let 
L : {E,C) -> {E+,C+) be the inclusion morphism. Then V{Lk{E+,C+)) = M{E+,C+) is 
a refinement monoid, the K-algebra homomorphism Lk{l) '■ Lx{E,C) Lx{E^,C^) is an 
embedding, and the monoid homomorphism 

V{Lk{l)) : V{Lk{E,C)) ^ V{Lk{E+,C+)) 

is a unitary embedding. 

Proof. The first and third conclusions follow from Theorems 14.31 and 18.91 Since {E, C) is a 
complete S'G-subgraph of {E+,C~^), it follows from (the proof of) Proposition 13.61 that the 
homomorphism Lk{l) is injective. □ 

As a specific application of our construction, we can unitarily embed any simple conical 
monoid M into a simple refinement monoid M"*" in such a way that M"*" corresponds to the 
set of order-units in a monoid of the form V(Lx(-E+, C^)) together with {0}, and such that 
the latter is a simple, divisible, refinement monoid. The existence of such monoid embeddings 
has been proved by Wehrung [lOl Corollary 2.7]; our construction provides a more "visual" 
version. 

Definition 9.2. A monoid M is divisible provided every element z G M is divisible by every 
positive integer n, that is, there exist elements yn & M such that n?/„ = x for all n G N. 

Theorem 9.3. Let M be a simple, conical, abelian monoid with a given presentation by 
generators Xj {j G J) and relations ri [i G /) as in (14. ip . Assume that for each j G J, there 
is some i E I such that + hij > 0. Let [E, C) be the finitely separated graph associated to 
the given presentation of M as in the proof of Proposition 

Then there is a suitable complete resolution {E+,C^) of {E,C) such that V{Lk{E^,C~^)) 
is a divisible refinement monoid and M = V{Lk{E, C)) unitarily embeds in the simple refine- 
ment monoid consisting of the union of{0} and the semigroup of order-units ofV{LK{E^, C'^)) 
If the given presentation of M is countable {i.e., I and J are countable), then Lk{E^,C^) is 
a countably generated K-algebra. 

Remark. The hypothesis concerning the a^j + bij is harmless, since we can always impose 
additional relations of the form Xj = Xj. 
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Proof. The assumptions of Proposition HTil require that for each i G /, at least one Ojj > and 
at least one > 0. Hence, each vertex Ui emits at least two edges. Our present hypotheses 
require that each vj receives at least one edge. Thus, none of the Ui is a sink in E, and none 
of the Vj is a source in E. 

Build a complete resolution C^) for {E, C) as in Construction 18. where each matrix 
in each 5n is chosen with all entries equal to n\. Further, choose the collections Tn to be 
symmetric, meaning that for all f G \ E^_^ and distinct X, F G C", both (t>,X, F) and 
(w,F,X) appear in T„. Set A := Lk{E,C) and A+ := Lk{E+,C+). By Theorem EH V(A+) 
is a refinement monoid and the monoid homomorphism V{Lx{l-)) '■ V(A) — )■ V{A~^) is a 
unitary embedding, where l : {E,C) — )■ (i?+,C"'") is the inclusion morphism. If I and J are 
countable, then Eq = E is a. countable graph, all the collections T„ are countable, and all the 
graphs En are countable. Consequently, A'^ is a countably generated i^'-algebra. Now return 
to the general case. 

Since V{A) = M is conical and simple, each of its nonzero elements is an order-unit. By 
definition of a unitary embedding, the image of V(Li^(<,)) is cofinal in V{A~^), from which 
it follows that V{Lk{l)) maps all nonzero elements of V{A) to order-units of V{A'^). Con- 
sequently, V(^) embeds unitarily in the submonoid {0} U S* of V{A~^) by way of V^Lxit,)), 
where S is the semigroup of order-units in V(v4+). Note that {0} U 5* is a simple monoid. 

We now show that V{A~^) is divisible. In particular, it is then weakly divisible in the sense 
of [211 Definition 2.2]. Once this is established, a recent result of Ortega, Perera, and R0rdam 
[3^ Theorem 3.4] will show that {0} U S" is a refinement monoid, completing the proof of the 
theorem. 

Claim 1: |C"^^| > 2 for all v G E'^. In particular, this will show that E^ has no sinks. 

For any i G I, we have C°. = {Xii,Xi2} by construction, and C°. C C^., so |C^. | > 2. 
For any j G J, there is some i E I such that ttij + bij > (by hypothesis), so there exists 
e G i?o with s(e) = Ui and r(e) = Vj. Since Tq is symmetric, it contains both {ui, Xn, Xi2) 
and {ui, Xi2, Xii), say labelled {wk, Xk,Yk) and {wi, Xi,Yi). After possibly interchanging k 
and Z, we may assume that e G X^ = Yi. Then we have X^, Y^ G C^., and so \Cl.\ > 2. This 
establishes the claim when n = 0. 

Now let n > 0, and assume the claim holds for n — 1, that is, |C"| > 2 for all v G E^_^. 
For V G -E^.i, we have C C""*"^, and so |C"+"^| > |C"| > 2 by our induction hypothesis. 
Now consider v E E'^ \ Then there exist {wk, Xk,Yk) G T„_i and e G X^, f E Y^ 

such that f = fgj. There is an edge g := S'ej^i G E"^ with = r(e) and r{g) = v, and 
g G Xg G (^"(e)- Since r(e) G the induction hypothesis implies that C^^^^-^ contains a set 

Z 7^ . As in the case of Vj above, it follows that there are distinct sets X^ and Y^ in C"+^. 
This establishes Claim 1. 

Set M+ := M{E+,C+) = V{A+), and let m G N. To see that V{A+) is m-divisible, it 
suffices to show that each v G E^ is divisible by m in M+. Assume first that f G \ 
for some n > m. By Claim 1, there exists a set X G C^~^^. Note that v must be a sink 
in so X ^ C". Consequently, X must have the form Xg or for appropriate fc, e, /. 

Since we have chosen 5" ^ = n\ for all k, e, /, the number n^^ of edges in X from v to any 
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vertex w G is divisible by m. In M"*", we have v = r(X) = J^wge" "^wW) ^-iid thus v is 
divisible by m. 

Next, assume that v & E^ \ E^_^ where < n < m, and that all vertices from E^j^^ \ E^ 
are divisible by m in M+. By Claim 1, there exists a set X G C""*"^; as above, X ^ C". Then 
V = ^eGX ^(^) ^'^'^ '^l^) is divisible by m for each e G X (because r(e) G \ 

whence f is divisible by m. The same argument applies to the vertices v in {vj \ j G J}. 
Finally, for z G / we have Ui = r(Xji) = '^j^jO.ijVj, and thus is divisible by m in M+. 
Therefore all the generators of M"*" are divisible by m, and the proof is complete. □ 

Example 9.4. Let M be the monoid {x \ mx = nx) presented by one generator x and 
one relation mx = nx, where 1 < m < n. The separated graph {E, C) associated to 
this presentation is just the separated graph {E{m,n),C{m,n)) of Example I2.1H so that 
Lk{E,C) = Am,n in the notation of the example. By Proposition 12.121 we can identify 
= {x I mx = nx) so that [w] = x. It is immediate from the properties of this 
monoid that the idempotent matrices w,2-w, . . . , (m — l)-w are finite (i.e., not equivalent 
to proper subidempotents of themselves), whereas m-w ~ n-w ~ f is properly infinite (i.e., 
m-w © m-w < m-w). 

The hypotheses of Theorem 19.31 are clearly satisfied, so that Am,n is embedded in the 
countably generated algebra Lk{E+, C~^) given by the theorem, and V{Am,n) is unitarily em- 
bedded in V{Lk{E^, C+)). Due to the unitarity of this embedding, the idempotent matrices 
w, 2-w, . . . , (m — l)-w remain finite (and full) over Lk{E+, C~^), while obviously m-w remains 
properly infinite. This information is faithfully recorded in V{Lk{E^,C'^)), which by the 
theorem is a divisible refinement monoid. 

10. Appendix. Projective modules and trace ideals for nonunital rings 

In this appendix, we gather some information and results concerning projective modules, 
trace ideals, and V-monoids for nonunital rings. Some of this material is well known, but some 
is not readily accessible, and some has not been developed in the literature to our knowledge. 

Definition 10.1. A ring R is idempotent provided = R, and it is s-unital if for each 
X G -R, there exist u,v & R such that ux = x = xv. The latter property carries over to finite 
sets by [3l Lemma 2.2]: If R is s-unital and xi, . . . , x„ G R, there exists u E R such that 
uxi = Xi = XiU for all i. 

As is common (see [25], for instance), we define i?-Mod to be the category of those left 
i?-modules which are full (meaning that RM = M) and nondegenerate (meaning that Rx = 
implies x = 0, for any x G M). The morphisms in i?-Mod are arbitrary module homomor- 
phisms between the above modules. We refer to R itself as nondegenerate if it is nondegenerate 
as both a left and a right -R-module. 

Note that if R is s-unital, then so is any full left -R-module M: for any yi, . . . ,ym G M, there 
is some u E R such that uyj = yj for all j. In particular, it follows that M is nondegenerate. 
In fact, all i?-submodules of M are full and nondegenerate. 
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Let i?^ denote the canonical unitization of R (irrespective of whether R may have a unit), 
namely the unital ring containing i? as a two-sided ideal such that R^ = 'L®R- The forgetful 
functor provides a category isomorphism from i?"'"-Mod to the category of arbitrary left R- 
modules pH Proposition 8.29B]. We identify these two categories, and then i?-Mod becomes 
identified with the full subcategory of i?+-Mod whose objects are those i?"'"-modules which 
are full and nondegenerate as i?-modules. 

Lemma 10.2. Let R he a nondegenerate idempotent ring. The projective objects in R-Mod 
are precisely those which are projective as R'^ -modules, that is, the projective R'^ -modules P 
such that RP = P. 

Proof. As noted in f2E\ §5.3], all epimorphisms in i?-Mod are surjective. Consequently, any 
object of R-Mod which is projective in i?^-Mod must also be projective in i?-Mod. Conversely, 
suppose P is a projective object of i?-Mod. Choose a free i?"'"-module F and an i?+-module 
epimorphism f : F ^ P. Then RF is a full nondegenerate i?-module, and / maps RF onto 
P, so there exists an i?- module homomorphism g : P ^ RF such that fg = idp. Since g is 
also an P^-module homomorphism, P is a projective P"'"-module. 

Since R is nondegenerate, all projective P"'"-modules are nondegenerate as P-modules. 
Hence, any projective P"'"-module P satisfying RP = P is an object of P-Mod, projective 
by the previous paragraph. The previous discussion also shows that all projective objects of 
P-Mod have this form. □ 

Definition 10.3. Let us define a ring P to be left hereditary if every subobject of a projective 
object in P-Mod is projective. We define "right hereditary" symmetrically, and say P is 
hereditary provided it is both left and right hereditary. 

Corollary 10.4. Let R be a nondegenerate idempotent ring. 

(1) If R^ is (left) hereditary, then R is (left) hereditary. 

(2) If R is s-unital and {left) hereditary, then ePe is {left) hereditary for all idempotents 
e e P. 

Proof. (1) This follows from Lemma [10.21 

(2) Assume that P is s-unital and left hereditary, and let e G P be an idempotent. We 
note that Re = R~^e and ePe = eP^e. By Lemma [10.2[ P+e is projective in P-Mod. Since 
P is s-unital, any P+-submodule N of R'^e is an object of P-Mod. Then N is projective 
in P-Mod by our hypothesis on P, and hence projective as an P^-module by Lemma 110.21 
Thus, all P"''-submodules of P+e are projective, which implies that cR'^e is left hereditary 
Theorem 2.5] (or see [HI §39.16]). □ 

Definition 10.5. If A is a if-algebra, we shall write A~ for the canonical i^-algebra uni- 
tization of A, that is, the unital i^-algebra containing A as a two-sided ideal such that 
A- = K®A. 

In order to apply the previous results to this setting, we need to be able to identify A-Mod 
with a full subcategory of A^-Mod, which requires that all full nondegenerate A-modules are 
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vector spaces over K in a canonical fashion. It is not clear whether this holds in general, but 
it does when A is s-unital, as follows. 

Lemma 10.6. Let A be an s-unital K-algehm and M a full left A-module. Then the mul- 
tiplication map fi : A M ^ M is an isomorphism of A-modules. Consequently, there 
is a unique K -vector space structure on M such that a{ax) = {aa)x for all a E K , a E A, 
X G M , and thus M has a canonical left A'" -module structure. 

Proof. Note: We must use A"*" in the definition of /i, since we do not yet know that M is an 
y4~-module. 

We claim there is a map \ : M ^ A ®a+ M defined as follows: Given x G M, choose u E A 
such that ux = x, and set \{x) = u ® x. To see that A is well defined, suppose that also 
u'x = X for some u' G A. There exists v E A such that vu = u and vu' = u', whence 

u^x = vu^x = v^x = vu' ® X = U ® X. 

A similar computation shows that A is surjective, and it is clear that /xA = idM- Hence, /i is 
a bijection, and thus an A-module isomorphism. 

Since A is a {K, A+)-bimodule, A ®a+ M has a natural fC-vector space structure, and this 
transfers to M via /i. Uniqueness is clear, and the A~-module structure follows. □ 

Proposition 10.7. Let A he an s-unital K -algebra. If A'" is {left) hereditary, then A is {left) 
hereditary. 

Proof. There is a natural ring homomorphism A^ — )■ A", with respect to which the puUback 
functor embeds y4~-Mod in A^-Mod. Under this embedding, the y4~-modules which are full 
A-modules correspond precisely to the objects of A-Mod C yl"'"-Mod, in view of Lemma [10.61 
Just as in Lemma 110.21 the projective objects of A-Mod are precisely those which are 
projective as y4~-modules. The conclusion of the proposition follows. □ 

Definition 10.8. Consider again a ring R with unitization . (Here could be replaced by 
any unital ring containing i? as a two-sided ideal.) Let FP(i?, R^) denote the full subcategory 
of i?"'"-Mod whose objects are those finitely generated projective left i?"'"-modules P such that 
RP = P. There is a monoid isomorphism from V(-R) onto the Grothendieck monoid of 
FP(i?, that is, the monoid of isomorphism classes of objects from FP(i?, i?"*"), with 
addition induced from direct sum. The isomorphism sends the class [e] of an idempotent 
matrix e G M„(i?) to the isomorphism class of the module {R~^)"e. (For details, see e.g. [261 
§5.1].) 

If the ring R is idempotent, the objects of FP{R, R'^) are exactly the compact projective 
objects of R-Mod |26l Lemma 5.5]. 

In general, the trace of a left module M over a ring R is the sum of the images of all 
homomorphisms from M to R; it is a two-sided ideal of R. If R is unital and M is finitely 
generated projective, say M = R^e for some idempotent matrix e G Mn{R), then the trace 
of M is generated by the entries of e. This leads one to define the trace ideals of R as those 
ideals which can be generated by the entries of idempotent matrices. In the unital case, there 
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is an isomorphism between the lattice of trace ideals of R and the lattice of order-ideals in 
V(-R), as follows from [221 Theorem 2.1(c)]. Since the proof is indirect, and does not extend 
immediately to the non-unital case, we develop the general result here. 

Definition 10.9. Let R be an arbitrary ring. Recall the ring M^oiR) from §1.2[ and let 

Idem(Moo(-R)) denote the set of idempotents in Moo(-R). An ideal / of i? is called a trace ideal 
provided / can be generated by the entries of the matrices in some subset of Idem(Moo(-R)). 
We denote by Tr(i?) the set of all trace ideals of R. Since Tr(i?) is closed under arbitrary 
sums, it forms a complete lattice with respect to inclusion. 

Recall that an order-ideal of a monoid M is a submonoid I of M such that x + y E I (for 
some x,y & M) implies that both x and y belong to /. An order-ideal can also be described 
as a submonoid I of M which is hereditary with respect to the canonical pre-order < on M, 
meaning that x < y and y E I imply x E I. Recall that the pre-order < on M is defined by 
setting X < y if and only if there exists z E M such that y = x + z. 

The family C{M) of all order-ideals of M is closed under arbitrary intersections, and hence 
it forms a complete lattice with respect to inclusion. The supremum of a family {/j} of 
order-ideals of M is the set consisting of those elements x E M such that x < y for some 
y belonging to the algebraic sum ^/j. Note that = whenever M is a refinement 
monoid. 

Proposition 10.10. For any ring R there are mutually inverse lattice isomorphisms 
$ : C{V{R)) ^ Tr(i?) and ^ : Tr(i?) — ^ C{V{R)) 

given by the rules 

$(/) = ( entries of e \ e e Idem(Moo(-R)) and [e] E I ) 
^(J) = {[e] G ViR) I e e Idem(Moo(J))}. 

Proof. Clearly, $ is a well-defined, inclusion-preserving map from C{V{R)) to Tt{R). Now 
let J G Tr(i?); we need to show that "^{J) is an order-ideal in V(-R). First note that if 
e,e' G Idem(Moo(-R)) and e ~ e', then e G M^{J) if and only if e' G M^{J). This holds 
simply because Moo{J) is an ideal of Moo{R). Hence, we can check whether an element x of 
V{R) lies in ^'(J) by considering any representative of x in Moo(-R). Now if [e], [/] G "^{J), 
then e, / G Moo(J) and so e©/ G M^{J), whence [e]-|-[/] G ^(J). Similarly, if e©/ G M^{J), 
then both e and / belong to M^{J), so that [e] + [/] G ^(J) implies [e], [/] G ^(J). This 
shows that ^{J) G C(y{R)). Therefore \l/ is a well-defined map from Tr(/2) to £(V(i?)). It 
clearly preserves inclusions. 

It remains to show that $ and \1/ are inverses of each other, for then they will be isomor- 
phisms of posets, and therefore lattice isomorphisms. 

First, we observe that $ o \1> = idTr(_R): If J is a trace ideal of i?, then J is generated by 
the entries of the matrices in Idem(Moo(J)), and so $\1/(J) = J. 

Finally, we show that v]/ o $ = \dc(v(R))- Let / G £(V(-R)), and set J := $(/). Clearly, 
/ C \E'( J). If [/] G ^E'( J), there are idempotents ei, . . . , in Moo(-R), with [e/] G / for each /, 
such that every entry of / has the form fij = Ylh=i ^ij'^ij^lj "where the a\j, b\j G R and the u\j 
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are entries of e;. Now e := ei 



Cm is an idempotent in Moo(-R) with [e] G /, and each 



is an entry of e. We may treat e as a t x t matrix, for some t. Each term o,\ju\jh\j can 



be expressed in the form x\jey\j where x\j is a 1 x t matrix over R and y\j is a t x 1 matrix 
over R. Let e' denote the block diagonal mt x mt matrix with m copies of e on the diagonal. 
Then each 



1=1 



for some 1 x mt matrix x'^j and some mt x 1 matrix y'^j. It follows that we can express / as 



a product of block matrices of the form 



/ 



x"e"y" 



X 



11 



X 



12 



X' 



21 



X' 



22 



y'li 



y'21 



y'i2 



y'22 



where e" is idempotent and [e"] G /. Now g := e"y" fx"e" is an idempotent in Moo(-R) such 
that f ^ g and g < e". Consequently, [/] < [e"], and so [/] G / because / is an order-ideal of 
V(-R). Therefore / = \E'(J) = as required. □ 
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